● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串 

解法1: 通过双指针移动，使用swap库函数

学会了位运算实现swap

s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];

建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 

过于白给就不库函数，稍有难度库函数

题目链接/文章讲解/视频讲解：代码随想录

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i = 0, j = s.size()-1;i<(s.size()-1)/2;i++,j--){
            swap(s[i],s[j]);
        }
    }
};

 541. 反转字符串II

建议：本题又进阶了，自己先去独立做一做，然后在看题解，对代码技巧会有很深的体会。 

题目链接/文章讲解/视频讲解：代码随想录

使用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()+k+i);
            }
            else{
                reverse(s.begin()+i,s.end());
            }
        }
        return s;
    }
};

 卡码网：54.替换数字 

建议：对于线性数据结构，填充或者删除，后序处理会高效的多。好好体会一下。

题目链接/文章讲解：代码随想录

替换数字，使用ascii码判断是否为数字，双指针读写指针。

字符串的resize函数

#include<iostream>
using namespace std;
int main() {
    string s;
    while (cin >> s) {
        int count = 0; // 统计数字的个数
        int sOldSize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] >= '0' && s[i] <= '9') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是每个空格替换成"number"之后的大小
        s.resize(s.size() + count * 5);
        int sNewSize = s.size();
        // 从后先前将空格替换为"number"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] > '9' || s[j] < '0') {
                s[i] = s[j];
            } else {
                s[i] = 'r';
                s[i - 1] = 'e';
                s[i - 2] = 'b';
                s[i - 3] = 'm';
                s[i - 4] = 'u';
                s[i - 5] = 'n';
                i -= 5;
            }
        }
        cout << s << endl;
    }
}

 151.翻转字符串里的单词 

这道题运用了之前手动实现erase元素（不过需要额外添加加入词间空格的操作）。反转两次。

建议：这道题目基本把 刚刚做过的字符串操作 都覆盖了，不过就算知道解题思路，本题代码并不容易写，要多练一练。 

题目链接/文章讲解/视频讲解：代码随想录

class Solution {
public:
    string reverseWords(string s) {
        int i = 0;
        int j = s.size()-1;
        for(;i<j;i++,j--){
            swap(s[i],s[j]);
        }
        int slow = 0;
        for(i = 0;i<s.size();i++){
            if(s[i]!=' '){
                if(slow!=0) s[slow++] = ' ';
                while( i < s.size() && s[i]!=' '){
                    s[slow++] = s[i++];
                }
            }
        }
        s.resize(slow);
        int left = 0;
        int right = 0;
        while((left+right)<s.size()){
            if(s[left+right]==' '){
                reverse(s.begin()+left,s.begin()+left+right);
                
                left += right+1;
                right = 0;
            }else{
             right++;
            }
        }
        reverse(s.begin()+left,s.end());
    
        return s;
    }
};

卡码网：55.右旋转字符串 

建议：题解中的解法如果没接触过的话，应该会想不到

题目链接/文章讲解：

代码随想录