代码随想录-训练营-day7

最新推荐文章于 2025-07-14 08:31:58 发布

原创最新推荐文章于 2025-07-14 08:31:58 发布 · 246 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

344. 反转字符串 - 力扣（LeetCode）

这个题更多的可能想展示一下基本的反转字符串的操作，好像没什么好说的，我们可以不用swap函数，也可以用，我们甚至可以直接使用reverse函数（面试应该不可能考这种题的）

我这里展示最原始的实现吧

class Solution {
public:
    void reverseString(vector<char>& s) {
        int l=0,r=s.size()-1;
        while(l<r){
            char temp=s[l];
            s[l]=s[r];
            s[r]=temp;
            ++l;
            --r;
        }
    }
};

541. 反转字符串 II - 力扣（LeetCode）

这个题本身好像也没有什么好说的，基本的字符串反转操作，我们在这里直接使用swap函数，当然要是不想用也可以不用。

class Solution {
public:
    void myReverse(string &s,int start,int end){
        while(start<end){
            swap(s[start], s[end]);
            ++start;
            --end;
        }
    }
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=2*k){
            int end=min(i+k-1,(int)s.size()-1);
            myReverse(s, i, end);
        }
        return s;
    }
};

54. 替换数字（第八期模拟笔试） (kamacoder.com)

#include <iostream>
using namespace std;
int main(){
    string str,res;
    cin>>str;
    for(char &ch:str){
        if(isdigit(ch)){
            res+="number";
        }
        else{
            res+=ch;
        }
    }
    cout<<res<<endl;
    return 0;
}

今天的题比较简单，感觉没有太多可以说的。我们不妨来回顾一下字符串的一些性质：我们都知道字符串string可以看作字符的数组，且string也支持一些类似数组的操作如查询下标等，同时string的长度也不是固定的，可以直接通过+、-这样的运算符进行操作，非常方便。

标签

#算法