【代码随想录第8天|344.反转字符串 ,541. 反转字符串II ,卡码网：54.替换数字】

344.反转字符串

思路

双指针

代码随想录

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

541. 反转字符串II

思路

// 1. 每隔 2k 个字符的前 k 个字符进行反转
// 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
// 3. 剩余字符少于 k 个，则将剩余字符全部反转。

代码随想录

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

卡码网：54.替换数字

思路

先遍历，知道需要增加多少空间，用resize()函数扩充字符串大小
从后往前遍历，数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。因为这样可以避免“从前往后填充时都要将添加元素之后的所有元素向后移动”

代码随想录

#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;       
    }
}

收获

数组倒序填充的思路与方法