代码随想录训练营第八天|双指针

jiyisuifeng1991

已于 2024-09-04 14:01:45 修改

阅读量216

点赞数 3

文章标签：算法数据结构

于 2024-08-21 11:22:47 首次发布

本文链接：https://blog.csdn.net/jiyisuifeng1991/article/details/141387763

版权

344.反转字符串

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

541. 反转字符串II

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

卡码网：54.替换数字

#include <iostream>
using namespace std;

int main(){
    string s;
    cin>>s;
    int n=s.length(), cnt=0;
    for(auto c:s){
        if(c>='0'&&c<='9')
            cnt++;
    }
    int m=n-cnt+6*cnt;
    string res;
    int i=0;
    for(int j=0;j<n;j++){
        if(s[j]>='0'&&s[j]<='9'){
            res+="number";
        }
        else
            res+=s[j];
    }
    cout<<res<<endl;
    return 0;
}