代码随想录第七天|344.反转字符串、541. 反转字符串 II、卡码网:54.替换数字

344.反转字符串

思路:虽然用reverse可以秒,但考察的是双指针。
题解:

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

541. 反转字符串 II

思路:上一题的进化版,完全套思路就行。
题解:
特别清晰的

class Solution {
public:
    string reverseStr(string s, int k) {
        int subnum = s.length() / k /2;
        int restnum = s.length() % (k * 2);
        for (int i = 0; i < subnum; ++i)
        {
            int left = i * k * 2;
            int right = i * k * 2 + k - 1;
            while (left < right)
            {
                swap(s[left], s[right]);
                ++left;
                --right;
            }
        }
        if (restnum < k)
        {
            int left = subnum * k * 2;
            int right = s.length() - 1;
            while (left < right)
            {
                swap(s[left], s[right]);
                ++left;
                --right;
            }
        }
        else
        {
            int left = subnum * k * 2;
            int right = subnum * k * 2 + k - 1;
            while (left < right)
            {
                swap(s[left], s[right]);
                ++left;
                --right;
            }            
        }
        return s;
    }
};

简短的

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

卡码网:54.替换数字

题目链接:替换数字
思路:求出替换后的长度,从右往左赋值,以免未遍历的字符被覆盖。
题解:

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s;
    cin>>s;
    
    int length = s.size();
    int count = 0;
    for (char ch : s)
    {
        if (ch >= '0' && ch <= '9')
            ++count;
    }
    int newlength = s.size() + 5 * count;
    s.resize(newlength);
    for (int i=0; i < length; ++i)
    {
        if (s[length - i - 1] <= '9' && s[length - i - 1] >= '0')
        {
            s[--newlength] = 'r';
            s[--newlength] = 'e';
            s[--newlength] = 'b';
            s[--newlength] = 'm';
            s[--newlength] = 'u';
            s[--newlength] = 'n';
        }
        else
            s[--newlength] = s[length - i - 1];
    }
    cout << s;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值