第四章 字符串part01 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字

344.反转字符串

for (int left = 0, right = len - 1; left < right; ++left, --right) 第一二部分可以有两个操作语句。

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

541. 反转字符串II

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size();
        for(int i = 0 ; i < n; i += 2*k )
        {
            int right = min(i+k-1,n-1);
            for(int left = i; left < right; left++,right--)
            {
                char tmp = s[left];
                s[left] = s[right];
                s[right] = tmp;
            }
        }  
        return s;  
    }
};

卡码网：54.替换数字

while (cin >> s)
s.resize(s.size() + count * 5);用来重定s大小

#include <iostream>
using namespace std;
int main() {
    string s;
    while (cin >> s) {
        int sOldIndex = s.size() - 1;
        int count = 0; // 统计数字的个数
        for (int i = 0; i < s.size(); i++) {
            if (s[i] >= '0' && s[i] <= '9') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是将每个数字替换成"number"之后的大小
        s.resize(s.size() + count * 5);
        int sNewIndex = s.size() - 1;
        // 从后往前将数字替换为"number"
        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;       
    }
}