代码随想录算法训练营第八天|LeetCode344. 反转字符串，LeetCode541. 反转字符串 II，KamaCoder54. 替换数字-CSDN博客

LeetCode344. 反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）
文章讲解：代码随想录
视频讲解：字符串基础操作！ | LeetCode：344.反转字符串_哔哩哔哩_bilibili

思路：这是一道非常简单的字符串题目，只需要首位互换即可，稍微注意下边界。

代码：

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

LeetCode541. 反转字符串 II

题目链接：541. 反转字符串 II - 力扣（LeetCode）
文章讲解：代码随想录
视频讲解：字符串基础操作！ | LeetCode：344.反转字符串_哔哩哔哩_bilibili

思路：这题要用到reverse函数，然后循环的时候记得i一次加2k，除此之外就是对两种情况的分开讨论了，其中不足2k但大于k的情况可以和2k的情况一并讨论。

代码：

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=(2*k)){
            if(i+k<s.size()){
                //能正常统计2k个的情况和不足2k个但大于k个的情况
                reverse(s.begin()+i,s.begin()+i+k);
            }else{
                //不足k个的情况
                reverse(s.begin()+i,s.end());
            }
        }
        return s;
    }
};

KamaCoder54. 替换数字

题目链接：54. 替换数字（第八期模拟笔试）
文章讲解：替换数字 | 代码随想录

思路：这道题比较复杂，虽然总体思路不难，不过写起来会容易出错。总体思路就是首先将字符串s扩充至需要的大小，然后一边读原来的字符串一边在新的没分配字符的位置填充字符，如果遇到数字，就依次填入6个字符，如果遇到是字母就保留。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    int oldsize=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);
    int newsize=s.size()-1;
    for( ;oldsize>=0;oldsize--){
        if(s[oldsize]>='0'&&s[oldsize]<='9'){
            s[newsize--]='r';
            s[newsize--]='e';
            s[newsize--]='b';
            s[newsize--]='m';
            s[newsize--]='u';
            s[newsize--]='n';
        }
        else{
            s[newsize--]=s[oldsize];
        }
    }
    cout<<s<<endl;
}