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

344.反转字符串

题目链接：https://leetcode.cn/problems/reverse-string/description/

我的代码：

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

使用swap库函数：

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

题目链接：https://leetcode.cn/problems/reverse-string-ii/description/

使用reverse库函数：

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

i += 2 * k实现按段反转字符串。

自己实现reverse库函数：

class Solution {
public:
    string reverse(string& s, int start, int end) { // 注意这里是string& s，需要直接修改s，而不是返回一个新的字符串
        for (int i = start, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
        return s;
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += 2 * k) {
            if (i + k <= s.size()) {
                reverse(s, i, i + k - 1);
            } else {
                reverse(s, i, s.size() - 1);
            }
        }
        return s;
    }
};

自己实现reverse函数要注意直接修改引用s的值。

另一种思路：

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size(), pos = 0;
        while (pos < n) {
            if (pos + k < n) {
                reverse(s.begin() + pos, s.begin() + pos + k);
            } else {
                reverse(s.begin() + pos, s.end());
            }
            pos += 2 * k;
        }
        return s;
    }
};

注意边界条件。

卡码网：54.替换数字

题目链接：https://kamacoder.com/problempage.php?pid=1064

我的代码：

#include <iostream>
using namespace std;
int main()
{
    string s;
    cin >> s;
    int count = 0;
    int sOldsize = s.size() - 1;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] >= '0' && s[i] <= '9')
            count++;
    }
    s.resize(s.size() + count * 5);
    int sNewsize = s.size() - 1;
    while (sNewsize >= 0)
    {
        if (s[sOldsize] >= '0' && s[sOldsize] <= '9')
        {
            s[sNewsize--] = 'r';
            s[sNewsize--] = 'e';
            s[sNewsize--] = 'b';
            s[sNewsize--] = 'm';
            s[sNewsize--] = 'u';
            s[sNewsize--] = 'n';
        }
        else
        {
            s[sNewsize--] = s[sOldsize];
        }
        sOldsize--;
    }
    cout << s << endl;
    return 0;
}

先统计字符串中数字个数，然后扩充数组容量，从后向前添加字符。