代码随想录训练营day8|344.反转字符串，541. 反转字符串II，替换数字

344.反转字符串

反转字符串
可以用两个指针，分别放在左右两边，移动交换

class Solution {
public:
    void reverseString(vector<char>& s) {
        int length=s.size();
        for(int i=0,j=length-1;i<j;i++,j--){
            char temp=s[j];
            s[j]=s[i];
            s[i]=temp;//可以用库函数swap(s[i],s[j])
        }
    }
}

541.反转字符串II

反转字符串II
一开始没想到用reverse函数，思路：

class Solution {
public:
    string reverseStr(string s, int k) {
        int length=s.size();
        int time=length/(2*k);//记录要交换几次，不包含最后剩余<2k的情况
        int n=0;
        while(n<time){
            for(int i=0,j=k-1;i<j;i++,j--){//交换前k个
               swap(s[i+2*n*k],s[j+2*n*k]);
            }
            n++;
        }
        if(length%(2*k)<k){
            int j=length%(2*k)-1;
            for(int i=0;i<j;i++,j--){
                swap(s[i+2*n*k],s[j+2*n*k]);
            }
        }
        else{
            for(int i=0,j=k-1;i<j;i++,j--){
                swap(s[i+2*n*k],s[j+2*n*k]);
            }
        }
        return s;
    }
};

另外一种就是直接用reverse函数
reverse用法

reverse(v.begin(),v.end())；

翻转的时候是左闭右开的区间

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

替换数字

替换数字
要求：将数组中所以数字字符换成number

 string s;
 int count=0;//统计有多少个数字
 cin>>s;//
for(char a:s){
      if(a>='0'&&a<='9'){
          count++;
      }
 }
int oldp=s.size()-1;//记录扩容前数组最后
s.resize(s.size()+5*count);//扩容，用resize函数
int newp=s.size()-1;//扩容后的最后位置

s.resize（int n）；n是新长度
用双指针，从后往前，遍历到数字时填充number

for(;oldp>=0;oldp--){
    if(s[oldp]>='0'&&s[oldp]<='9'){
        s[newp--]='r';
        s[newp--]='e';
        s[newp--]='b';
        s[newp--]='m';
        s[newp--]='u';
        s[newp--]='n';
    }
    else{
        s[newp--]=s[oldp];
    }
}

正着遍历也行，但需要创建一个新数组

string 的初始化

1.指定字符及其个数初始化
2.指定长度初始化

string A(6,'3');
string B("ASDFGH",4);//得到ASDF