代码随想录算法训练营第八天|344. 反转字符串、541. 反转字符串 II、54. 替换数字、151. 反转字符串中的单词、55. 右旋字符串

Leetcode 344. 反转字符串
思路:题目是模拟reverse函数的实现,使用双指针法,交换两个指针所指的字符

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

Leetcode 541. 反转字符串 II
思路:因为每次计数到2k个字符,所以每次循环下标+2k而不是+1,并反转前k个数,注意还要判断剩余字符个数是否大于等于k

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=2*k){
            if(i+k<=s.size()){ //反转2k中的前k个字符
                reverse(s.begin()+i,s.begin()+i+k);
            }
            else
                reverse(s.begin()+i,s.end()); //反转剩余字符
        }
        return s;
    }
};

卡码网 54. 替换数字
思路:使用双指针法,先将字符串扩充到每个数字字符替换成 “number” 之后的大小。一个指针指向扩充后的字符串末尾,一个指针指向扩充前字符串的末尾,然后指针向前移动填充字符串

#include <iostream>
using namespace std;
int main(){
    string s;cin>>s;
    int size = s.size(); //旧数组大小
    int cnt = 0;
    for(int i=0;i<s.size();i++){
        if(s[i]>='0' && s[i]<='9')
            cnt++;
    }
    s.resize(size+cnt*5);
    int size1 = s.size(); //新数组大小
    for(int i=size-1,j=size1-1;i<j;i--,j--){
        if (s[i]>='0' && s[i]<='9'){
            s[j]='r';
            s[j-1]='e';
            s[j-2]='b';
            s[j-3]='m';
            s[j-4]='u';
            s[j-5]='n';
            j-=5;
        }
        else
            s[j]=s[i];
    }
    cout<<s<<endl;
    return 0;
}

Leetcode 151. 反转字符串中的单词
思路:前去除字符串中多余的空格,然后将整个字符串反转,再单独将每一个单词反转

class Solution {
public:
    void removeSpace(string &s){
        int slow = 0;
        for(int i=0;i<s.size();i++){
            if(s[i]!= ' '){
                if(slow != 0) //slow不是首单词
                    s[slow++]=' '; //在单词前添加一个空格
                while(i<s.size() && s[i]!= ' ')
                    s[slow++]=s[i++]; //补上单词
            }
        }
        s.resize(slow); //slow的大小为去除空格后字符串长度
    }
    string reverseWords(string s) {
        removeSpace(s); //去除字符串中多余的空格
        reverse(s.begin(),s.end()); //反转字符串
        int start = 0; //单词开始的下标
        for(int i=0;i<=s.size();i++){
            if(i==s.size() || s[i]==' '){ //遇到字符串末尾或空格 说明单词结束
                reverse(s.begin()+start,s.begin()+i);
                start = i + 1;
            }
        }
        return s;
    }
};

卡码网 55. 右旋字符串
思路:先将整个字符串分为两个部分,长度为ks.size()-k,然后将整个字符串反转,再分别将字符串两个部分反转

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int k;cin>>k;
    string s;cin>>s;
    reverse(s.begin(),s.end());
    reverse(s.begin(),s.begin()+k);
    reverse(s.begin()+k,s.end());
    cout<<s<<endl;
    return 0;
}
  • 10
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值