代码随想录打卡Day8

今天的题目都比较简单，不用看讲解也可以做出来，今天的第二题有点做复杂了，其他的都还好。

344.反转字符串

这个没啥好说的，直接用双指针就可以，定义左指针left和右指针right，然后交换左右指针的字符，然后左右指针不断向中间移动就行。

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

541. 反转字符串II

这个原理也不复杂，我没有看讲解也做出来了，但是做完以后一看讲解视频，感觉卡哥讲的那些雷我都踩了。。卡哥太懂我了。。我的思路是每次移动2k个位置，然后对前面的k个字符进行反转，如果末尾没有凑够2k个字符直接退出循环，在循环外判断一下是否还有字符串剩余，直接对用s的长度对2k取模，如果剩余长度大于等于k则反转末尾中前k个字符，否则直接将末尾的字符全部反转
这是我刚开始的代码（可通过）

class Solution {
public:
    string reverseStr(string s, int k) {
        int count = 0;
        int count_k = 0;
        while(count_k < s.size()){
            count_k++;
            if(count_k % (2 * k) == 0)  //凑够2k个
                s = my_reverse(s, count_k - 2 * k, count_k - k - 1);
        }
        count = s.size() % (2 * k);
        return count >= k ? my_reverse(s, s.size() - count, s.size() - count + k - 1) : my_reverse(s, s.size() - count, s.size() - 1);
    }
    string my_reverse(string &s, int i, int j){
        char temp;
        while(i < j){
            temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }   
        return s; 
    }
};

这是看完讲解以后优化的代码

class Solution {
public:
    string reverseStr(string s, int k) {
        int count;
        for(int count_k = 0; count_k < s.size(); count_k += 2 * k){
            if(count_k + k <= s.size()){
                s = my_reverse(s, count_k, count_k + k - 1);
                continue;
            }
            s = my_reverse(s, count_k, s.size()- 1);
        }
        return s;
    }
    string my_reverse(string &s, int i, int j){
        char temp;
        while(i < j){
            temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }   
        return s; 
    }
};

奇怪的是优化完代码以后程序耗时不降反升。。。很奇怪。

卡码网：54.替换数字

这个主要是需要先对字符串中的数字个数进行统计，然后把字符串重新resize一下，假设原始字符串的长度为x，其中有n个数字，那么resize后的字符串长度为x + 5 * n。然后为了不增加空间开销，直接在原来的字符串上进行修改，这就需要从后往前遍历，如果从前往后遍历的话会造成数据丢失。
第一次用卡码网刷题，有点不适应，感觉比力扣简陋很多。。
这是我的代码。

#include<string>
#include<iostream>
using namespace std;
string replace_number(string s){
    int count = 0;
    for(char c : s){  //统计数字个数
        if(c >= 'a' && c <= 'z')
            continue;
        count++;
    }
    int i = s.size();
    s.resize(i + count * 5);
    int j;
    for(i = i - 1, j = s.size() - 1; i >= 0; i--){
        if(s[i] >= 'a' && s[i] <= 'z'){
            s[j] = s[i];
            j--;
        }
        else{
            s[j] = 'r';
            s[j - 1] = 'e';
            s[j - 2] = 'b';
            s[j - 3] = 'm';
            s[j - 4] = 'u';
            s[j - 5] = 'n';
            j -= 6;
        }
            
    }
    return s;
}
int main(){
    string s;
    cin >> s;
    s = replace_number(s);
    cout << s << endl;
}