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

344.反转字符串

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

swap可以有两种实现

一种就是常见的交换数值：

int tmp = s[i];
s[i] = s[j];
s[j] = tmp;

一种就是通过位运算：

s[i] ^= s[j];
s[j] ^= s[i];
s[i] ^= s[j];

541. 反转字符串II

541. 反转字符串 II

当需要固定规律一段一段去处理字符串的时候，要想想在在for循环的表达式上做做文章。

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 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;
    }
};

在 C++ 中的 reverse 函数，它使用的是左闭右开区间

替换数字

题目链接

其实很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

这么做有两个好处：

不用申请新数组。

从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。从前向后填充就是O(n^2)的算法了

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

resize() 

cin 用于从标准输入（通常是键盘）读取数据。cin 是一个输入流对象，可以与各种数据类型进行配合使用。在读取数据之前，需要定义好数据的类型以及存储这些数据的容器，在读取数据之前，初始化变量和容器。

• cin >> s 从标准输入读取一个字符串并存储到 s 中。
• cin 是输入流对象，>> 操作符从输入流中提取数据。
• cin >> s 的返回值是 cin 对象自身的引用，这使得可以用来判断输入操作是否成功。

构建新字符串 而不是在原字符串上进行修改

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s;
    while (cin >> s) {
        string result;
        for (char c : s) {
            if (c >= '0' && c <= '9') {
                result += "number";
            } else {
                result += c;
            }
        }
        cout << result << endl;
    }
}