版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xiangxianghehe/article/details/82081917
反转字符串leetcode 344
题目：
编写一个函数，其作用是将输入的字符串反转过来。
示例 1:
输入: "hello"
输出: "olleh"
示例 2:
输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"
这里直接用STL的反向迭代器就可以搞定了，代码：
class Solution {
public:
string reverseString(string s) {
string res(s.rbegin(),s.rend());//这里s.crbegin()和s.crend()也可以
return res;
}
};字符串中的单词数 leetcode434
题目:
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。
请注意，你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"
输出: 5
解法一
我们最简单做法是遍历字符串，遇到空格直接跳过，如果不是空格，则计数器加1，然后用个while循环找到下一个空格的位置，这样就遍历完了一个单词，再重复上面的操作直至结束，就能得到正确结果：
class Solution {
public:
int countSegments(string s) {
int res = 0, n = s.size();
for (int i = 0; i < n; ++i) {
if (s[i] == ' ') continue;
++res;
while (i < n && s[i] != ' ') ++i;
}
return res;
}
};解法二
我们还可以利用C++的字符串流操作，利用getline函数取出每两个空格符之间的字符串，由于多个空格符可能连在一起，所以有可能取出空字符串，我们要判断一下，如果取出的是非空字符串我们才累加计数器，参见代码如下：
class Solution {
public:
int countSegments(string s) {
int res = 0;
istringstream is(s);
string t = "";
while (getline(is, t, ' ')) {
if (t.empty()) continue;
++res;
}
return res;
}
};字符串相加 leetcode 415
题目：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，
也不能直接将输入的字符串转换为整数形式。
思路解析：
这题其实只用模拟一下小学的竖式加法就好了，更多的技巧是在如何让代码写的更优雅。
我们以1254和147相加为例来看看竖式加法:
1 2 5 4
+ 1 4 7
---------
1 4^0^1
Out: 1401
Note: ^ 符号代表低位产生进位下面来说说竖式加法的几个要注意的地方：
低位对齐，即以字符串尾对齐；
加法仅为0-9与0-9间的数字相加，除此之外还要带上低位的进位；
低位的进位只可能是0或1，且初始为0；
加法可能产生进位，但进位最多为1（0-9与0-9间的数字相加，再加上进位，最大为19）。
那么算法就呼之欲出了：
想要低位对齐，就同步从两个字符串的最后一个字符向前遍历，直到两个字符串均遍历完成。
若中途有一个字符串遍历完成，则此后将此字符串的字符认作0。
定义变量carry记录低位的进位，初始值为0。
每次遍历时，将carry更新为加上两个字符值之后的值，再以carry的个位的数字作为当前位置的结果，更新carry为其十位上的数字（进位）。
遍历字符串完成后，如果carry为1（最高位有进位），则将1添加到结果。
输出结果。
代码如下：
class Solution {
public:
string addStrings(string num1, string num2) {
int i = num1.size() - 1;
int j = num2.size() - 1;
string result = "";
int carry = 0;
while (i >= 0 || j >= 0) {
if (i >= 0) {
carry += num1[i] - '0';
}
if (j >= 0) {
carry += num2[j] - '0';
}
result += (char)(carry % 10 + '0');
carry /= 10;
i--;
j--;
}
if (carry == 1) {
result += '1';
}
reverse(result.rbegin(), result.rend());
return result;
}
};当然你也可以精简下代码，如下：
class Solution {
public:
string addStrings(string num1, string num2) {
string res = "";
int m = num1.size(), n = num2.size();
int i = m - 1, j = n - 1, carry = 0;
while (i >= 0 || j >= 0) {
int a = i >= 0 ? num1[i--] - '0' : 0;
int b = j >= 0 ? num2[j--] - '0' : 0;
int sum = a + b + carry;
res.insert(res.begin(), sum % 10 + '0');
carry = sum / 10;
}
return carry ? "1" + res : res;
}
};反转字符串中的元音字母 leetcode 345
题目：
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母只有"a,e,i,o,u",不包含字母"y"。
思路一
这道题让我们翻转字符串中的元音字母，元音字母有五个a,e,i,o,u，需要注意的是大写的也算，所以总共有十个字母。我们写一个isVowel的函数来判断当前字符是否为元音字母，如果两边都是元音字母，那么我们交换，如果左边的不是，向右移动一位，如果右边的不是，则向左移动一位，参见代码如下：
class Solution {
public:
string reverseVowels(string s) {
int left = 0, right= s.size() - 1;
while (left < right) {
if (isVowel(s[left]) && isVowel(s[right])) {
swap(s[left++], s[right--]);
} else if (isVowel(s[left])) {
--right;
} else {
++left;
}
}
return s;
}
bool isVowel(char c) {
return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U';
}
};思路二
我们也可以用自带函数find_first_of和find_last_of来找出包含给定字符串中任意一个字符的下一个位置进行交换即可：
class Solution {
public:
string reverseVowels(string s) {
int left = 0, right = s.size() - 1;
while (left < right) {
left = s.find_first_of("aeiouAEIOU", left);
right = s.find_last_of("aeiouAEIOU", right);
if (left < right) {
swap(s[left++], s[right--]);
}
}
return s;
}
};