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

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

本题可以直接让循环中i的位置直接变成2*k，而不需要每次i++啥的。

出现错误：

if循环条件书写错误，写成i+k大于s.size()了，此时会出现等到最后大于了才开始翻转，且每次都从头到尾翻转。应该是要如果在范围内，每次都进行翻转即可

卡码网：54.替换数字 

本题首先统计本字符串中出现数字的次数count，然后可以根据数字大小扩充字符串。本题的思路依旧是使用双指针的方法，首先扩充字符串，然后让指针指向字符串的末尾，根据原先字符串从后往前填充，循环count次，每次都将数字换成number即可。

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

int main(){
    string s;
    while(cin>>s){
        int count=0;
        int oldsize=s.size();
        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();
        for(int i=oldsize-1,j=newsize-1;count;count--){
            while(s[i]<'0'||s[i]>'9'){
                s[j]=s[i];
                i--;j--;
            }
            s[j]='r';
            s[j-1]='e';
            s[j-2]='b';
            s[j-3]='m';
            s[j-4]='u';
            s[j-5]='n';
            j=j-6;
            i--;
        }
        cout<<s;

    }
}

151. 反转字符串中的单词

可以首先定义右指针，然后从右往前去除所有的空格，将左指针与右指针对其，然后让左指针移到上一个空格，再从左往右分别插入字符，需要注意，当出现前几个字符为空格的情况，此时插入空格并不合适，应该先删除前面的空格，然后再单词与电词之间插入空格。

class Solution {
public:
    string reverseWords(string s) {
        string result;
        int right=s.size()-1;
        while(right>=0)
        {
            while(right>=0&&s[right]==' ')right--;
            int left=right;
            while(left>=0&&s[left]!=' ')left--;
            for(int i=left+1;i<=right;i++)
            {
                result.push_back(s[i]);
            }
            right = left;
            while(right>=0&&s[right]==' ')right--;
            if(right>=0)result.push_back(' ');
            cout<<result<<endl;
        }

        return result;
    }
};

本题另一种方法应该首先去除多余的空格，要注意：有可能存在的情况是第一个字符到后面一大串字符都是空格，所以要先使用while循环去除最开始的空格，然后再借用双指针的思想，查找是否存在字符串与字符串之间多余的空格。

本题的算法中，没有想到翻转单词可以先将所有的反转然后再单词内部翻转，查看思路后结合前面题型的例子可以写出代码

class Solution {
public:
    void reserve(string &s,int start,int end){
        for(int i=start,j=end;i<j;i++,j--){
            swap(s[i],s[j]);
        }
    }

    string reverseWords(string s) {
    int slow = 0;   
    for (int i = 0; i < s.size(); ++i) { //
        if (s[i] != ' ') { //遇到非空格就处理，即删除所有空格。
        if (slow != 0) s[slow++] = ' '; //手动控制空格，给单词之间添加空格。slow != 0说明不是第一个单词，需要在单词前添加空格。
        while (i < s.size() && s[i] != ' ') { //补上该单词，遇到空格说明单词结束。
                s[slow++] = s[i++];
            }
        }
    }
    s.resize(slow);

        reserve(s,0,s.size()-1);
       int fast=0;
        slow=0;
        for(;fast<s.size();fast++){
            if(s[fast]==' '){
                reserve(s,slow,fast-1);
                slow=fast+1;
            }
        }
        reserve(s,slow,s.size()-1);
        return s;
    }
};

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

结合前面的思想，可以先将整体翻转，然后先翻转前n个，实现最后n个字符串右移，然后再翻转n到结束的字符串

#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int n;
    string s;
    cin >> n;
    cin >> s;

    reverse(s.begin(), s.end());
    reverse(s.begin(), s.begin() + n); 
    reverse(s.begin() + n, s.end()); /

    cout << s << endl;

}