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

合集 - 代码训练营(13)

1.代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素2024-06-252.代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II2024-06-263.代码随想录算法训练营第四天| 203. 移除链表元素、707.设计链表、206.反转链表2024-06-264.代码随想录算法训练营第五天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交(同160题)、142.环形链表Ⅱ2024-06-265.代码随想录算法训练营第六天| 242. 有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和2024-06-266.代码随想录算法训练营第七天| 454. 两数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和2024-07-04

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

8.代码随想录算法训练营第九天|151.反转字符串中的单词、55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串2024-07-049.代码随想录算法训练营第十一天|232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项2024-07-0410.代码随想录算法训练营第十二天|150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素2024-07-0411.代码随想录算法训练营第十三天|今天量大管饱144、145、94、102、107、199、637、429、515、116、117、104、1112024-07-0512.代码随想录算法训练营第十四天| 226.翻转二叉树 、101. 对称二叉树、104.二叉树的最大深度 （优先掌握递归）、111.二叉树的最小深度2024-07-0513.代码随想录算法训练营第十五天|110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数2024-07-05

收起

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