代码随想录算法训练营第七天|344.反转字符串、541.反转字符串II、54.替换数字...-CSDN博客

文章链接：344.反转字符串、541.反转字符串II、54.替换数字

视频链接：344.反转字符串、541.反转字符串II

题目链接：344.反转字符串、541.反转字符串II、54.替换数字

思路

344.反转字符串

这道题的思路很简单。

用两个指针分别指向字符串的首尾；
然后交换两指针所指的位置；
两指针同时收缩；
以此类推，直至 i 到达字符串的中间。

class Solution {
public:
    void reverseString(vector<char>& s) {
        for(int i = 0, j = s.size() - 1; i < s.size() / 2; i++, j--){
            swap(s[i], s[j]);
        }
    }
};

541.反转字符串II

这道题直接模拟题意即可。

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()); // 剩余字符少于 k 个，则将剩余字符全部反转
            }
        }
        return s;
    }
};

54.替换数字

该题采用双指针的方式进行求解。

将指针一放在旧字符串的最后位置，指针二放在新字符串（扩充后的字符串）的最后；
从后往前遍历旧字符串，如果是字母就直接放在新字符串的位置上（新字符串也是从后往前）；如果是数字，就从后往前依次放置”r“”e“”b“”m“”u“”n“。

代码随想录算法训练营第七天|344.反转字符串、541.反转字符串II、54.替换数字_字符串

#include<iostream>
using namespace std;

int main(){
    string s;
    while(cin >> s){
        int sold = s.size() - 1; // 指针一
        int count = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] >= '0' && s[i] <= '9'){
                count++;
            }
        }
        s.resize(s.size() + count * 5); // 扩充字符串s的长度
        int snew = s.size() - 1; // 指针二
        while(sold >= 0){ //  从后向前填充
            if(s[sold] >= '0' && s[sold] <= '9'){
                s[snew--] = 'r';
                s[snew--] = 'e';
                s[snew--] = 'b';
                s[snew--] = 'm';
                s[snew--] = 'u';
                s[snew--] = 'n';
            }else{
                s[snew--] = s[sold];
            }
            sold--;
        }
        std::cout << s << std::endl;
    }
}