代码随想录第七天|第四章 字符串part01

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

力扣541 反转字符串Ⅱ

题目链接/文章讲解/视频讲解：代码随想录

思路：将看似复杂的条件转换成简单的逻辑，每次循环i+2k，反转前k个字符串，不足k个字符串时反转剩余字符串。

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

卡码网54 替换数字

题目链接/文章讲解：代码随想录

思路：多次替换，从后往前，所有字符至多移动一次。从前往后，每替换一次都要移动后面的字符。先计算出新字符串长度，然后从最后一个字符开始，如果是字母直接移动。如果是数字，倒着插入“number”。双指针法，一个指针指向旧字符串最后一个待移动的字符，一个指针指向新字符串待填充的位置。

#include<iostream>
using namespace std;
int main(){
    string s;
    while(cin >> s){
        int count = 0;
        int sOldIndex = s.size() - 1;
        for(int i = 0; i < s.size(); i++){
            if(s[i] >= '0' && s[i] <= '9'){
                count++;
            }
        }
        s.resize(s.size() + count * 5);
        int sNewIndex = s.size() - 1;
        while(sOldIndex >= 0){
            if(s[sOldIndex] >= '0' && s[sOldIndex] <= '9'){
                s[sNewIndex--] = 'r';
                s[sNewIndex--] = 'e';
                s[sNewIndex--] = 'b';
                s[sNewIndex--] = 'm';
                s[sNewIndex--] = 'u';
                s[sNewIndex--] = 'n';
            }
            else{
                s[sNewIndex--] = s[sOldIndex];
            }
            sOldIndex--;
        }
    }
    cout << s <<endl;
}