** 344.反转字符串 **
leetcode链接:https://leetcode.cn/problems/reverse-string/submissions/681193879/
题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
核心思路:主要自己实现reverse函数的功能。

点击查看代码
class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0,right = s.size() - 1;
        while(right > left){
            int tmp = 0;
            tmp = s[right];
            s[right--] = s[left];
            s[left++] = tmp;
        }
    }
};
** 541. 反转字符串II** leetcode链接:https://leetcode.cn/problems/reverse-string-ii/description/ 题目描述:给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 核心思路:首先改一下for循环的自增条件,改成+2k;字符串反转可以调用reverse函数或者手搓反转函数。
点击查看代码
class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 0;i < s.size();i += (2*k)){//2k
            if(i + k <= s.size()){
                reverse(s.begin()+i,s.begin()+i+k);//左闭右开不包括k
            }
            else{
                reverse(s.begin()+i,s.end());
            }
        }
        return s;
    }
};
** 卡码网:54.替换数字 ** 题目链接:https://kamacoder.com/problempage.php?pid=1064 题目描述:给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。 核心思路:考虑给数组扩容,在原数组的基础上加上 数字*5(number-1)的空间,然后使用双指针进行遍历替换。
点击查看代码
#include<iostream>
using namespace std;

int main(){
    string s;
    while(cin>>s){
        int oldIndex = s.size() - 1;
        int count = 0; 
        for(int i = 0;i < s.size();i++){
            if('0' <= s[i] && s[i] <= '9'){
                count++;
            }
        }

        s.resize(s.size() + count*5);
        int newIndex = s.size() - 1;
        while(oldIndex >= 0){
            if('0' <= s[oldIndex] && s[oldIndex] <= '9'){
                s[newIndex--] = 'r';
                s[newIndex--] = 'e';
                s[newIndex--] = 'b';
                s[newIndex--] = 'm';
                s[newIndex--] = 'u';
                s[newIndex--] = 'n';
            }
            else{
                s[newIndex--] = s[oldIndex];
            }
            oldIndex--;
        }
        cout<< s <<endl;
    }
}