代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串

344.反转字符串 

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

541. 反转字符串II

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

卡码网：54.替换数字

#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int len=s.size();
int len1=s.size();
for(auto i:s){
if(i<='9' && i>='0')
len=len+5;
}
s.resize(len);
for(int i=len-1,j=len1-1;i>j;i--,j--){
if(s[j]<='9'&&s[j]>='0'){
s[i]='r';
s[i-1]='e';
s[i-2]='b';
s[i-3]='m';
s[i-4]='u';
s[i-5]='n';
i=i-5;
}
else{
s[i]=s[j];
}
}
cout<<s;
return 0;
}

运用了双指针的思想，先遍历数组找到数字的个数后扩展字符串空间，再从后面依次填充遇到了数字就填充进number最后输出

151.翻转字符串里的单词

class Solution {
public:
    void delect(string& s) {
        int slow = 0, fast = 0;
        while (s.size() > 0 && fast < s.size()) {
            if (s[fast] == ' ')
                fast++;
            else
                break;
        }
        for (; fast < s.size(); fast++) {
            if (fast - 1 > 0 && s[fast - 1] == s[fast] && s[fast] == ' ')
                continue;
            else {
                s[slow] = s[fast];
                slow++;
            }
        }

        if (slow > 1 && s[slow - 1] == ' ')
            s.resize(slow - 1);
        else
            s.resize(slow);
    }
    string reverseWords(string s) {
        delect(s);
        reverse(s.begin(), s.end());
        int j = 0;
        for (int i = 0; i <= s.size(); ++i) {
            if (s[i] == ' ' || i == s.size()) {
                reverse(s.begin() + j, s.begin() + i);
                j = i + 1;
            }
        }
        return s;
    }
};

先用双指针删除多余的空格，之后修改字符串的空间，翻转整个字符串再依次翻转单个字符

卡码网：55.右旋转字符串

#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
string s;
int n;
cin>>n;
getchar();
cin>>s;
reverse(s.begin(),s.end());
reverse(s.begin(),s.begin()+n);
reverse(s.begin()+n,s.end());
cout<<s<<endl;
}
signed main(){
solve();
return 0;
}

和上一题异曲同工，先翻转整个字符串后翻转两个部分