代码随想录Day8

 · 2024-1-3 · 次阅读

代码随想录Day8|[344.]

翻转字符串|541 翻转字符串2|

思路

从前往后和从后往前两个指针不断运行交换即可

代码

1
2
3
4
5
6
7
8
9
class Solution {
public:
    void reverseString(vector<char>& s) {
        int n = s.size();
        for (int left = 0, right = n - 1; left < right; ++left, --right) {
            swap(s[left], s[right]);
        }
    }
};

翻转字符串2

思路

  1. 每隔 2k 个字符的前 k 个字符进行反转
  2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
  3. 剩余字符少于 k 个，则将剩余字符全部反转。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += 2 * k) {
            if (i + k <= s.size()) { // 满足有 k 个就翻转 k 个
                for (int j = 0; j < k / 2; j++) {
                    swap(s[i + j], s[i + k - 1 - j]); // 修正反转逻辑
                }
            } else {
                // 反转剩余的所有字符
                for (int j = 0; j < (s.size() - i) / 2; j++) {
                    swap(s[i + j], s[s.size() - 1 - j]); // 修正反转逻辑
                }
            }
        }
        return s;
    }
};

替换数字

思路

双指针法，发现后进行容量扩充

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
using namespace std;
int main() {
    string s;
    while (cin >> s) {
        int count = 0; // 统计数字的个数
        int sOldSize = s.size();
        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 sNewSize = s.size();
        // 从后先前将空格替换为"number"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] > '9' || s[j] < '0') {
                s[i] = s[j];
            } else {
                s[i] = 'r';
                s[i - 1] = 'e';
                s[i - 2] = 'b';
                s[i - 3] = 'm';
                s[i - 4] = 'u';
                s[i - 5] = 'n';
                i -= 5;
            }
        }
        cout << s << endl;
    }
赏