代码随想录算法训练营第八天|344.反转字符串、541.反转字符串Ⅱ、54.替换数字(卡码网是真滴不好用)

344简单 写个循环

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

541把344拿来当函数了 分段进行循环

class Solution {
public:
    string reverseStr(string s, int k) {
        int len = s.size();
        int t = 0;
        while (len > 0) {
            if (len < k) {
                reverse(s, t, len); // 调用 reverse 函数时传入子串的起始位置 t 和长度 len
                break;
            }
            else if (len >= k && len < 2*k) {
                reverse(s, t, k); // 调用 reverse 函数时传入子串的起始位置 t 和长度 len
                break;
            }
            else if(len >= 2*k) {
                reverse(s, t, k); 
                t += 2*k;
                len -= 2*k;
            }
        }
        return s;
    }
    
private:
    void reverse(string& s, int start, int k) { // 修改 reverse 函数接收整个字符串 s 的引用
        char tmp;
        int end = start + k - 1; // 计算子串的结束位置
        
        for (int i = start; i < start + k/2; i++) {
            tmp = s[i];
            s[i] = s[end - (i - start)];
            s[end - (i - start)] = tmp;
        }
    }
};

54就是做一个判断 遇见了就替换

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

int main() {
    string s;
    while (cin >> s) {
        vector<char> result;
        
        for (char c : s) {
            if (c >= '0' && c <= '9') {
                result.push_back('n');
                result.push_back('u');
                result.push_back('m');
                result.push_back('b');
                result.push_back('e');
                result.push_back('r');
            } else {
                result.push_back(c);
            }
        }
        // 将 result 转换为字符串并输出
        cout << string(result.begin(), result.end()) << endl;
    }
    return 0;
}