[代码随想录08]字符串反转类型和字符串替换

前言

 进入字符串部分，最好是熟悉一下ACM模式，面试过程中字符串的出现频率也高，我们处理字符串会用到一个常见的算法，排序，双指针，同时我们需要注意一下库函数的使用场景，自己实现一个是否更加方便

题目链接

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

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

54. 替换数字（第八期模拟笔试） 

一、字符串反转库函数

 思路：目前的主要思路有双指针，单指针，调用库函数去实现这个题解，思路也很简单就是前面交换后面，主要思路还是去实现交换的逻辑。

 

//双指针
    void reverseString(vector<char>& s) {
        int n=s.size();
    for(int i=0,j=n-1;i<j;++i,j--)
    swap(s[i],s[j]);
    }
//单指针
    void reverseString1(vector<char>&s){
        int n=s.size();
        for(int i=0;i<n/2;i++){
            swap(s[i],s[n-i-1]);
        }
    }
//库函数
    void reverseString2(vector<char>&s){
        ranges::reverse(s);
    }

void swap1(char& i,char& j){
        char tmp=i;
        i=j;
        j=tmp;
 }
void swap(char& i,char& j){
        i^=j;
        j^=i;
        i^=j;
}

二、字符串前K个字符定长反转

 思路：直接定位区间，进行翻转即可，

 

//使用库函数，对数据列操作
string reverseStr1(string s, int k) {
    for(int i=0;i<s.size();i+=(2*k)){
        if(i+k<=s.size()){
            ranges::reverse(s.begin()+i,s.begin()+i+k);
            continue;
        }
        ranges::reverse(s.begin()+i,s.begin()+s.size());
    }
    return s;
}
//自己实现一个库函数，去操作
void reverse(string &s,int start,int end){
    for(int i=start,j=end;i<j;i++,j--){
        swap(s[i],s[j]);
    }
}
string reverseStr(string s, int k) {
    for(int i=0;i<s.size();i+=(2*k)){
        if(i+k<=s.size()){
            reverse(s,i,i+k-1);
            continue;
        }
        reverse(s,i,s.size()-1);
    }
    return s;
}

三、字符串替换

 思路：先计数字然后开辟空间。根据旧的索引接着从尾到头进行移动。

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

int main(){
    string s;
    while(cin>>s){
        int sOldindex=s.size()-1;
        int count=0;
        for(int i=0;i<s.size();i++){
            if(s[i]>='0'&&s[i]<='9')
            count++;
        }
        s.resize(s.size()+count*5);
        int sNewindex=s.size()-1;
        while(sOldindex>=0){
        if(s[sOldindex]>='0'&&s[sOldindex]<='9'){
            s[sNewindex--]='r';
            s[sNewindex--]='e';
            s[sNewindex--]='b';
            s[sNewindex--]='m';
            s[sNewindex--]='u';
            s[sNewindex--]='n';
            }else{
                s[sNewindex--]=s[sOldindex];
            }
            sOldindex--;
        }
        cout<<s<<endl;
    }
}

总结

 对于字符串操作，最常用的还是双指针去遍历移动字符串，同时设计一些交换操作，我们可以通过库函数去学习很多字符串的操作，达到训练的目的。