替换数字

题目描述

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

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串，其中每个数字字符都被替换为了number

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

 

//双指针，从后往前遍历，o(n)
#include<iostream>
#include<cstring>
using namespace std;
int main(){
    string s;
    cin>>s;
    int digitnum = 0;
    int s_size = s.size();
    for(int i=0;i<s_size;i++){
        if(s[i]>='0'&&s[i]<='9'){
            digitnum++;
        }
    }
    int newSize = s_size + digitnum * 5;//扩充数组
    s.resize(newSize);
    for(int i =s_size-1,int j =newSize-1;i<j;i--,j--){//j指向新数组尾部，i指向旧数组尾部
        if(s[i]>'9'||s[i]<'0'){
            s[i]=s[j];
        }else{
            s[j] = 'r';
            s[j-1] = 'e';
            s[j-2] = 'b';
            s[j-3] = 'm';
            s[j-4] = 'u';
            s[j-5] = 'n';
            j=j-5;
        }
    }
    cout<<s<<endl;
    
}