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

本文链接：https://blog.csdn.net/sinat_58089663/article/details/149134781

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

文章链接：代码随想录

字符串

1. 反转字符串

（待更新...）

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

2. 反转字符串II

（待更新...）

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.size(); i += 2 * k) { //在遍历字符串时，只需要让i每次移动2k位即可
            // 1.每隔2k各字符，将前k个字符反转
            // 2.若剩余字符少于2k个但多于或等于k个，将前k个字符反转
            if(i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k);
            } else {
                // 3.剩余少于k个字符全部反转
                reverse(s.begin() + i, s.end());
            }
        }

        return s;
    }
};

3. 替换数字

（待更新...）

#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++;
            }
        }

        //根据数字个数，扩充原数组，由于要将每个数字转换为“number”
        //因此要在原数组的基础上扩充5倍数字个数的空间
        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;
    }
}