打卡第八天：反转字符串、反转字符串II、替换数字

1、反转字符串

题目

文章

视频

双指针法。

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]);
        }
    }
};

2、反转字符串II

题目

文章

视频

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {//i每次变化2k就行了
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k );
            } else {//剩余字符不足k就全部反转
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};

注意for循环语句内容

3、替换数字

题目

文章

思路：双指针。先扩充数组到替换后应有的大小，然后在字符串新结尾和旧结尾分别放上i、j指针。将j从后往前替换字符直到到头。从后向前的好处是，不用申请新数组且避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。

#include<iostream>
using namespace std;

int main(){
    string s;
    while (cin >> s){
        int sOldIndex = s.size()- 1;//旧指针指向原字符串最后一位
        int count = 0;
        for (int i = 0; i < s.size(); i++){
            if (s[i] >= '0' && s[i] <= '9'){
                count++;//统计数字个数
            }
        }
        s.resize(s.size() + count * 5);//扩充字符串size。1个数字替换成number需要多5位
        int sNewIndex = s.size() - 1;//新指针指向扩充后的字符串最后一位
        while (sOldIndex >= 0){
            //旧指针指向数字时就从后向前替换为rebmun，指向字母就把这个字母赋给新指针
            if (s[sOldIndex] >= '0' && s[sOldIndex] <= '9'){
                s[sNewIndex--] = 'r';
                s[sNewIndex--] = 'e';
                s[sNewIndex--] = 'b';
                s[sNewIndex--] = 'm';
                s[sNewIndex--] = 'u';
                s[sNewIndex--] = 'n';
            }else{
                s[sNewIndex--] = s[sOldIndex];
            }
            sOldIndex--;//赋值完还要再向前移动一位
        }
        cout << s <<endl;
    }
}