字符串相加
链接: link
class Solution {
public:
string addStrings(string num1, string num2) {
int next = 0;//存放进位
int end1 = num1.size()-1;
int end2 = num2.size()-1;
int ret = 0;
string str;//存放相加后的结果
while(end1>=0||end2>=0)
{
int x1 = end1>=0?num1[end1]-'0':0;
int x2 = end2>=0?num2[end2]-'0':0;
ret=x1+x2+next;
next = ret/10;
ret = ret%10;
str+=(ret+'0');
end1--;
end2--;
}
if(next==1)
{
str+='1';
}
reverse(str.begin(),str.end());
return str;
}
};
本题要点：
1、两个存放数字的字符串相加，需要向最高位进位，定义next进位位。
2、定义两个尾指针分别指向num1和num2的最后一个字符（不是\0）。
3、循环结束条件以两个字符串中最长的为主，所以循环条件判断使用或运算符，定义两个相加变量时使用三目运算符，这个地方设计的很巧妙。
4、循环结束时如果进位位是1，则str+=1。
5、计算结束后使用reverse逆置得到相加后的字符串。（不使用insert，因为要挪动数据，开销大）
字符串里面最后一个单词的长度
链接: link
#include <iostream>
#include <string>
using namespace std;
int main() {
string str1;
getline(cin,str1);
size_t i = str1.rfind(' ');
if(i!=string::npos)
{
string str2 = str1.substr(i+1);
cout<<str2.size()<<endl;
}
else
{
cout<<str1.size()<<endl;
}
}
本题要点
1、不能使用cin输入一行字符串，因为不能确保该字符串当中是否有空格 getline(cin,str1)（类似于scanf）
2、使用string类中的rfind函数找到最后一个空格，i记录该空格的下标，substr截取第i+1个位置开始到结尾的字符（即最后一个单词）
反转字符串||
链接: link
class Solution {
public:
void Reverse(string &s, int start, int end)
{
char tmp;
end--;
while(start < end)
{
tmp = s[start];
s[start] = s[end];
s[end] = tmp;
start++;
end--;
}
}
string reverseStr(string s, int k) {
int len = s.size();
for(int i=0; i<len; i+=2*k)
{
if(i+k < len)
Reverse(s, i, i+k);
else
Reverse(s, i, len);
}
return s;
}
};
本题要点： 1、如果剩余字符少于 k 个，则将剩余字符全部反转。也就是说，如果i的位置再加上k超过了len，就将从i的位置开始剩余所有字符串全部反转。
2、如果剩余字符小于 2k但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。这样的话就执行题目中的每计数2k个字符就反转前k个字符。
反转字符串中的单词
链接: link
class Solution {
public:
void Reverse(string &s,int start,int end)
{
char tmp;
while(start<end)
{
tmp = s[start];
s[start]=s[end];
s[end]=tmp;
start++;
end--;
}
}
string reverseWords(string s) {
size_t start = 0;
size_t end =0;
while(start<s.size())
{
end=s.find(' ',start);
if(end==string::npos)
{
end = s.size();
break;
}
Reverse(s,start,end-1);
start=end+1;
}
Reverse(s,start,end-1);
return s;
}
};
本题要点：
1、先找空格再将单词翻转。
2、从start位置开始找空格，如果没有找到证明该字符串没有空格，则跳出循环直接翻转。
3、找到一个翻转一个，并且将start的值置为end+1，下次再从start的位置开始找空格。
