代码随想录算法训练营第七天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字-CSDN博客

344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

思路：使用双指针即可解决，很简单的一道题目

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

541. 反转字符串II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

思路：本题难度也不大，处理好反转字符的起始点即可

class Solution {
public:
    string reverseStr(string s, int k) {
        int size = s.size();
        int smaller;
        for (int i = 0; i < size; i+=2*k) {
            if (size - i < k) smaller = size - i;
            else smaller = k;

            int left = i;
            int right = i + smaller-1;
            while (left < right) {
                int temp = s[left];
                s[left] = s[right];
                s[right] = temp;
                left++;
                right--;
            }
        }
        return s;
    }
};

卡码网：54.替换数字

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。

思路：可以先找到数字的数量，然后resize扩展该字符串长度。对于线性数据结构，填充或者删除，后序处理会高效的多。即我们倒序遍历原字符串，直接在原字符串上操作，如果是字母则填充字母，如果是数字则填充number。如果我们是正序遍历的话，那还得重新开辟个空间放字符串，空间复杂度就变成O(n)了，如果不开辟新空间而直接在原字符串上操作，那就会很麻烦了。

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

int main() {
    string s;
    while (cin >> s) {
        int num = 0;
        int oldsize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] >= '0' && s[i] <= '9')
                num++;
        }
        s.resize(s.size() + 5 * num);
        int newindex = s.size()-1;
        for (int i = oldsize-1; i >= 0; i--) {
            if (s[i] >= '0' && s[i] <= '9') {
                s[newindex--] = 'r';
                s[newindex--] = 'e';
                s[newindex--] = 'b';
                s[newindex--] = 'm';
                s[newindex--] = 'u';
                s[newindex--] = 'n'; 
            } else {
                s[newindex--] = s[i];
            }
        }
        cout << s;
    }
    return 0;
}