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

1、反转字符串

在C++中，当你有一个std::vector（或任何其他类型的std::vector）命名为s时，s.size()会返回该向量中元素的数量。由于向量的索引是从0开始的，所以最后一个元素的索引是s.size() - 1。

换句话说，s.size() - 1代表的是向量s中最后一个元素的位置。在reverseString函数中，这个索引被用来从字符串的末尾开始遍历，以便与从字符串开头开始的索引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]);
        }
    }
};

2、反转字符串||

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

3、替换数字

思路：双指针进行遍历，其中一个指针指向长度末尾向前填充number
这种遍历方法的时间复杂度是o(n) ，从前向后遍历的时间复杂度是O(n^2)

这么做有两个好处：

1、不用申请新数组。
2、从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。

s[sNewIndex–] = s[sOldIndex]

使用 while 循环从标准输入读取字符串，直到遇到文件结束符
初始化旧索引为字符串末尾
计数器，用于统计字符串中数字的数量
遍历字符串，统计数字的数量
根据数字的数量，计算并调整字符串的大小
每个数字将被替换为 “number”，长度为 6，比原数字多 5 个字符
初始化新索引为调整大小后的字符串末尾
从字符串末尾开始，逐个字符地替换数字为 “number”
或者将非数字字符复制到新位置（实际上在这个例子中，非数字字符只是被简单地移动）
// 如果当前字符不是数字，则将其复制到新位置
移动旧索引到下一个字符
输出替换后的字符串

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