344.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"]
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
解法一：
直接利用reverse函数，传入begin和end
class Solution {
public:
void reverseString(vector<char>& s) {
reverse(s.begin(),s.end());
}
};解法二：
双指针法，指向一头一尾，进行交换。
class Solution {
public:
void reverseString(vector<char>& s) {
for(int i = 0, j = s.size()-1; i < s.size()/2; i++,j--){
swap(s[i],s[j]);
}
}
};541. 反转字符串II
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
输入：s = "abcdefg", k = 2 输出："bacdfeg" 输入：s = "abcd", k = 2 输出："bacd"
解法：
在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。再借助reverse函数进行反转
class Solution {
public:
string reverseStr(string s, int k) {
for(int i = 0; i < s.size(); i += 2*k){
if(i+k < s.size()){
reverse(s.begin()+i,s.begin()+i+k);
}
else{
reverse(s.begin()+i,s.end());
}
}
return s;
}
};剑指Offer 05.替换空格
请实现一个函数，把字符串
s中的每个空格替换成"%20"。输入：s = "We are happy." 输出："We%20are%20happy."
解法一：
创建一个新字符串s1，每当遍历到字符串s中的空格时，就添加%20，否则添加原字母。
class Solution {
public:
string replaceSpace(string s) {
string s0 = "";
for(char a:s){
if(a!=' '){
s0 += a;
}
else{
s0 += "%20";
}
}
return s0;
}
};
