代码随想录算法训练营第八天| LeetCode| C++| 344.反转字符串、541.反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

前情提要：
1、 什么时候使用库函数？
1.1、如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。
1.2、如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。
2、void不需要返回值

344.反转字符串

解法一：双指针法
swap()函数的用法：swap(a, b);

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size() - 1;
        while(left < right){
            swap(s[left], s[right]);
            left++;
            right--;
        }
    }
};

解法二：秒杀
reverse()函数的用法：reverse(s.begin(), s.end());

class Solution {
public:
    void reverseString(vector<char>& s) {
        reverse(s.begin(), s.end());
    }
};

541.反转字符串II

注意：
1、自己实现reverse()函数不需要初始化left和right！因为在调用reverse()函数会初始化的！
2、reverse()函数实现的是左闭右闭
3、注意i的取值可以以2k进行跳跃

class Solution {
public:
    void reverse(string& s, int left, int right){
        while(left < right){
            swap(s[left], s[right]);
            
            left++;
            right--;
        }
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 1. 每隔 2k 个字符的前 k 个字符进行反转
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= s.size()) {
                reverse(s, i, i + k - 1);
                continue;
            }
            // 3. 剩余字符少于 k 个，则将剩余字符全部反转。
            reverse(s, i, s.size() - 1);
        }
        return s;
    }
};

卡码网：54.替换数字

注意：
1、利用resize()函数扩充字符串
2、注意for循环的判断条件是j < i
3、对于线性数据结构，填充或者删除，后序处理会高效的多，好好体会！（后序处理：从后往前操作）
4、若写作while(cin >> s)则当后台 只有一组 或者 多组 测试数据的情况下 都可以通过，卡码网后台数据只有一组，因此不写while也可以通过

#include<iostream>
using namespace std;
/*
    1、统计字符串中数字的个数
    2、扩充字符串
    3、从后往前填充字符串
*/
int main(){
    string s;
    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.resize(s.size() + count * 5);
    int sNewSize = s.size();
    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.翻转字符串里的单词

思路：
1、移除多余空格removeSpace();
2、字符串反转
3、子字符串（单词）反转

难点： 移除多余空格的思路。
1、利用双指针法移除多余的空格
2、只有当fast指针不为空才进行操作
3、fast指针不为空 且 fast < s.size()才进行赋值擦欧总
4、考虑何时需要slow指针赋值空格（if(slow != 0)）
5、最后要重新设置字符串的大小(resize())

注意：
子字符串（单词）反转同理移除空格，只有在a_fast == ‘ ’时才进行反转操作，且不要忽略a_fast == s.size()的情况，否则最后一个单词就被忽略掉了

class Solution {
public:
    void reverse(string& s, int left, int right){
        while(left < right){
            swap(s[left], s[right]);

            left++;
            right--;
        }
    }
    void removeSpace(string& s){
        int slow = 0;
        for(int fast = 0; fast < s.size(); fast++){
            if(s[fast] != ' '){
                if(slow != 0) s[slow++] = ' ';
                while(fast < s.size() && s[fast] != ' '){
                    s[slow++] = s[fast++];
                }
            }
        }
        s.resize(slow);
    }

    string reverseWords(string s) {
        removeSpace(s);
        reverse(s, 0, s.size() - 1);

        int a_slow = 0;
        for(int a_fast = 0; a_fast <= s.size(); a_fast++){
            if(s[a_fast] == ' ' || a_fast == s.size()){
                reverse(s, a_slow, a_fast -1);
                a_slow = a_fast + 1;
            }
        }
        return s;
    }
};

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

思路：
1、整体反转
2、根据k值进行字串反转

#include<iostream>
using namespace std;

void reverse(string& s, int left, int right){
    while(left < right){
        swap(s[left], s[right]);
        
        left++;
        right--;
    }
}

int main(){
    int k;
    string s;
    cin >> k;
    cin >> s;
    
    reverse(s, 0, s.size() - 1);
    reverse(s, 0, k - 1);
    reverse(s, k, s.size() - 1);
    
    cout << s << endl;
}

采用库函数注意头文件#include<algorithm>，以及reverse()是左闭右开的区间

#include<iostream>
#include<algorithm>
using namespace std;

//采用库函数要添加头文件，以及是左闭右开的区间
int main(){
    int k;
    string s;
    cin >> k;
    cin >> s;
    
    reverse(s.begin(), s.end());
    reverse(s.begin(), s.begin() + k);
    reverse(s.begin() + k, s.end());
    
    cout << s << endl;
}