Day08——字符串

替换数字

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

具体思路，视频讲解：代码随想录 (programmercarl.com)

思路：“双指针”

1，先一层for遍历一遍字符串，计算出其中数字的个数，也就是要被替换成“number”的个数。

2，替换后的字符串肯定要比原串要大，所以会涉及到字符串的扩容操作resize()。

3，双指针遍历，左指针指向原串最后一个元素，右指针指向扩充后串的最后一位。

        左右指针都向前移动，当左边指针移动检测到数字时，右边指针将依次输出“number”（倒序!!!）。

        当检测到字母时，左边的值赋给右边，直到左右指针相碰。

#include <iostream>

using namespace std;

int main(){
    string s;
    cin >> s;
    int left = s.size() - 1, right = 0;
    // 先数数，遍历有多个数字，用于扩充字符串
    int count = 0;
    for(int i = 0; s[i] != '\0'; i++){
        if(s[i] >= '0' && s[i] <= '9'){
            count++;
        }
    }
    s.resize(s.size() + count * 5); // c++扩充字符串
    right = s.size() - 1;  // 此时s已经扩充完了，新的大小
    // cout << left << " " << right << " ";
    
    // 双指针遍历s
    while(left != right){
    //while(left >= 0){
        if(s[left] >= '0' && s[left] <= '9'){
            s[right--] = 'r';
            s[right--] = 'e';
            s[right--] = 'b';
            s[right--] = 'm';
            s[right--] = 'u';
            s[right--] = 'n';
        }
        else{
            s[right--] = s[left];
        }
        left--;
    }
    cout << s << endl;
}

反转字符串

思路：也是双指针，不过每次遍历的跨度为2k，右指针和左指针的跨度为k

然后左右指针内的区域进行交换反转！

void swap(char* a, char* b){
    *a ^= *b;
    *b ^= *a;
    *a ^= *b;
}
// 不变的是：都要翻转前k个字符
class Solution {
public:
    string reverseStr(string s, int k) {
        int start = 0, end = 0;
        int len = s.size();
        for(int i = 0; i < len; i += (2 * k)){
            start = i;
            end = (i + k - 1) < len ? (i + k - 1) : (len - 1);
            while(start < end){  // 必须是< ,不能是！=
                swap(&s[start++], &s[end--]);
            }
        }
        return s;
    }
};