Day.7 | 344.反转字符串 541.反转字符串II 54.替换数字

344.反转字符串

要点：太简单了，没什么特别的要注意的地方

方法：

1. 双指针，一个从前开始，一个从后开始，往中间移动直到相遇

2. 同时开始，同时交换，同时移动，同时结束

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

要点：确定好每次要反转的区间

方法：

1. 每2k个，前k个反转

2. 不够2k个，前k个反转

3. 不够k个，全部反转

4. 1和2可以放在一起判断，3单独判断，一个if搞定

class Solution {
public:
    void reverse(string& s, int begin, int end) {
        for (; begin < end; begin++, end--) {
            swap(s[begin], s[end]);
        }
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            if (i + k < s.size()) {
                reverse(s, i, i + k - 1);
            } else {
                reverse(s, i, s.size() - 1);
            }
        }
        return s;
    }
};

54.替换数字

要点：c++的string长度可以修改，所以能原地改，从后往前填充就不用多次遍历

方法：

1. 第一次遍历，统计数字出现的次数，扩充字符串长度

2. 从后往前遍历，碰到字母就填充，碰到数字就倒着填充'number'

#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的大小，也就是将每个数字替换成"number"之后的大小
        s.resize(s.size() + count * 5);
        int sNewIndex = s.size() - 1;
        // 从后往前将数字替换为"number"
        while (sOldIndex >= 0) {
            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;       
    }
}