代码随想录跟练日记|Day8 字符串part01

算法小白训练营日记，笔记为自用，若有错误感谢指出

--今日任务--：344.反转字符串，541. 反转字符串II，卡码网：54.替换数字

344.反转字符串

题目链接：344. 反转字符串 - 力扣（LeetCode）

解题思路：双指针法交换首位字符，中间交换部分可直接用库函数swap()来解决。

具体代码如下：

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

541. 反转字符串II

题目链接：541. 反转字符串 II - 力扣（LeetCode）

解题思路：for循环中i不光执行i++，也可以执行其他操作，本题直接每次循环之后+2k，之后对前k个字符进行反转操作。reverse函数区间为左闭右开，所以当前k个字符小于等于size时（包括i+2k>size和i+2k<size但k>size两种情况），进行reverse i到i+k（reverse取不到k），当i+k<size时，反转i到末尾。

具体代码如下：

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);
            else reverse(s.begin()+i,s.end());
        }
        return s;
    }
};

卡码网：54.替换数字

题目链接：54. 替换数字（第八期模拟笔试） (kamacoder.com)

解题思路：将数字替换为'number'，需要扩大字符串大小，首先遍历一遍字符串s，用cnt记录数字出现多少个，再重新分配s的空间大小。从后往前遍历字符串，这样无需每次更换数字时移动所有字符，时间复杂度较小，若遇到原字符串为数字的情况，均改为number。

具体代码如下：

#include<iostream>
using namespace std;
int main(){
    string s;
    while(cin>>s){
        int OldIndex=s.size()-1;
        int cnt=0;
        for(int i=0;i<s.size();i++){
            if(s[i]>='0'&&s[i]<='9'){
                cnt++;
            }
        }
        s.resize(s.size()+cnt*5);
        int NewIndex=s.size()-1;
        while(OldIndex>=0){
            if(s[OldIndex]>='0'&&s[OldIndex]<='9'){
                s[NewIndex--]='r';
                s[NewIndex--]='e';
                s[NewIndex--]='b';
                s[NewIndex--]='m';
                s[NewIndex--]='u';
                s[NewIndex--]='n';
            }
            else{
                s[NewIndex--]=s[OldIndex];
            }
            OldIndex--;
        }
        cout<<s<<endl;
    }
}