字符串01

1.力扣344反转字符串：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

思路：

使用两个指针一头一尾遍历交换即可

代码：

#include <bits/stdc++.h>

using namespace std;
void reverseString(string &s){
    int left=0;
    int right=s.size()-1;
    while(left<=right){
        int temp=s[left];
        s[left]=s[right];
        s[right]=temp;
        left++;
        right--;
    }
}
int main() {
    string a="123456";
    reverseString(a);
    for (auto &i:a) {
        cout<<i<<" ";
    }
    return 0;
}

2.力扣541反转字符串||：

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

思路：

1.首先遍历时每次移动2k

for (int i = 0; i < s.size(); i+=2*k)

2.对前k个进行翻转

if (i+k<=s.size()){
    reverse(s.begin()+i,s.begin()+i+k);
}

3.对不足k个进行翻转

if (i+k>s.size()){
    reverse(s.begin()+i,s.begin()+i+k);
}

代码：

#include <bits/stdc++.h>
using namespace std;
string reverseStr(string s, int k){
    //1.每一次以2k移动
    for (int i = 0; i < s.size(); i+=2*k) {
        //i+k可以等于s.size()要注意，因为1.带值进去检验可以；2.一般语言默认是左闭右开的，根据这个也能看出i+k=s.size()可以
        //对前2k个进行翻转
        if (i+k<=s.size()){
            reverse(s.begin()+i,s.begin()+i+k);
        }else{
            //对不足2k的进行翻转
            reverse(s.begin()+i,s.end());
        }
    }
    return s;
}
int main() {
    string a="abcdefg";
    int target=2;
    cout<<reverseStr(a,target);
    return 0;
}

2.力扣541反转字符串||：

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

思路：

1.先对数字个数进行统计

int count=0;//统计个数
    for (int i = 0; i < s.size(); ++i) {
        if (s[i]>='0'&&s[i]<='9'){
            count++;
        }
    }

2.对统计的个数进行字符串扩充，一个数字扩充5个长度，因为number虽然长度是6，但是原本数字就有一个长度所以只需扩充5个长度即可。

//扩充数组长度
    s.resize(s.size()+count*5);

3.从后往前将数字替换为number

//从后往前将数字替换为“number”
    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--;
    }

代码：

#include <bits/stdc++.h>
using namespace std;
string  fun(string 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;//新数组的末位置
    //从后往前将数字替换为“number”
    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--;
    }
    return s;
}
int main() {
    string a="a1b2c3";
    cout<<fun(a);
    return 0;
}