代码随想录算法训练营第八天

羽毛球，顺风车都没耽误，22:15开始今天的编写。今天一定早睡！！

 344.反转字符串

第一题没啥聊的，可以蒙出来。

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

 541. 反转字符串II

这题及后面的题，理解了一下思路，尝试做开始，调用函数这里存在一个小问题，需要用“&”。

解释如下：

不加引用&的话，str则被复制一份，函数中对str的操作实质上是对其复制品的操作，所以即使在函数中修改了str，调用层的原str并不会被改变。
加了引用&的话，传入的str即是调用层的实际参数，这样省却了复制过程，效率会有提高。但如果函数中修改了str，则原str也会改变，因为其实是同一个东西。

class Solution {
public:
   void reverseString(string &s , int left , int right) {
        for(;left<right;left++,right--){
            swap(s[left],s[right]);
        }
    }
    string reverseStr(string s, int k) {
        for(int i = 0;i <= s.size();i+=2*k){
            if(i + k <= s.size()){
                reverseString(s,i,i+k-1);
                continue;
            }
            else{reverseString(s,i,s.size()-1);}
        }
        return s;
    }
};

同时要学会reverse函数对字符串的操作，所以如下，力扣官方解，min用的就很巧妙：

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.length();
        for (int i = 0; i < n; i += 2 * k) {
            reverse(s.begin() + i, s.begin() + min(i + k, n));
        }
        return s;
    }
};

作者：力扣官方题解
链接：https://leetcode.cn/problems/reverse-string-ii/solutions/946553/fan-zhuan-zi-fu-chuan-ii-by-leetcode-sol-ua7s/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 卡码网：54.替换数字 

您别说，卡码网这种比较好，需要写全这种模式挺好的，周末真得把环境调通了！

#include<iostream>
using namespace std;
int main(){
    string s;
    // cout << "输入一个字符串 s,s 仅包含小写字母和数字字符。" <<endl;
    while(cin>>s){
        int Num_count = 0;
        int old_size  = s.size();
        for(int i = 0;i<s.size();i++){
            if(s[i] >= '0' && s[i] <= '9')Num_count++;
        }
        s.resize(s.size() + Num_count * 5);
        int left,right;
        right = s.size() - 1;
        left = old_size - 1;

        while(right > left){
            if(s[left] < '0' || s[left] > '9'){
                s[right] = s[left];
            }else{
                s[right]     = 'r';
                s[right - 1] = 'e';
                s[right - 2] = 'b';
                s[right - 3] = 'm';
                s[right - 4] = 'u';
                s[right - 5] = 'n';
                right -= 5;
            }
            left--;
            right--;
        }
        cout<<s<<endl;
    }
    return 0;
}

竟然能卡在int i这里我是没想到。int i = 0!我麻了。

151.翻转字符串里的单词 

start用的很妙，没想到，我那个count感觉需要再想一想。

class Solution {
public:
    void reverse(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 fast,slow;
        slow = 0;
        for(fast = 0;fast< s.size();fast++){
            if(s[fast] != 0x20){//这一步找单词开头
                if(slow != 0)s[slow++] = 0x20;//在新单词开头加空格 这里要注意，只和slow在不在0位有关
                while(s[fast] != 0x20 && fast < s.size()){
                    s[slow++] = s[fast++];//输入单词
                }
            }
        }
        s.resize(slow);
        //整体换顺序
        reverse(s,0,s.size()-1);
        //局部换顺序
        int start = 0;
        for(int i = 0;i<= s.size();i++){
            if(s[i] == 0x20 || i == s.size()){
                reverse(s,start,i-1);
                start = i+1;
            }
        }
        return s;
    }
};

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

明日再战，我早睡半小时今天。不该打羽毛球，我的我的，我争取摸鱼搞完hhh

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int shu;
    string s;
    cin>>shu;
    cin>>s;
    int cha = s.size() - shu;
    if(cha >= s.size())reverse(s.begin(),s.end());
    else{
        reverse(s.begin(),s.begin()+cha);
        reverse(s.begin()+cha,s.end());
        reverse(s.begin(),s.end());
    }
    cout<<s<<endl;
    return 0;
}