算法刷题记录二十二【替换数字】

前言

字符串篇，继续。
记录二十二【替换数字】（非力扣网题目）

一、题目阅读

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

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

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

示例一：

输入 ："a1b2c3"；
输出： "anumberbnumbercnumber"。

示例二：

输入："a5b"
输出： "anumberb"

示例三：

输入：“a189bc256”
输出：“anumbernumbernumberbcnumbernumbernumber”

提示：

数据范围：1 <= s.length < 10000。

二、尝试实现

（1）发现替换成number后，字符串长度发生变化，所以如果正向检查并替换，还得移动后面的字符，比较麻烦。
（2）所以想用一个新的string，重新填充，返回这个新string。
（3）判断是字母还是数字？

注意：每个数字字符都替换成number，初始误以为数字替换成number。
错误认为示例三：输入：“a189bc256”；输出：“anumberbcnumber”。把189和256当成一个数字。而不是每个数字字符。

代码实现

#include <iostream>
#include <string>
using namespace std;string numberSwap(string s){int num = 0;string result;for(int i = 0;i < s.size();i++){if(s[i] - 'a' >= 0){    //判断这个位置是字母result.push_back(s[i]);}else{result.insert(result.size(),"number");}}return result;}int main(){string s;//获取输入的字符串cin>>s;string s_swap = numberSwap(s);cout<<s_swap;//输出转换过的字符串return 0;}

总结：用额外的string数组空间来处理。如果想原地处理呢？

三、新思路学习

原地操作string，在原来的基础上操作string。（双指针法——针对数组。string也是字符数组。）

（1）上面说“正向检查并替换，还得移动后面的字符，比较麻烦”。那就先扩容，找出string中所有的数字字符，先增加数组长度，能容纳替换成number之后的string。
（2）正向不行，倒着检查并移动替换。

如果是字母，直接移动后面；
如果是数字，后面指针向前覆盖填充number。

代码实现

按照新思路实现

#include <string>
#include <iostream>
using namespace std;void numberSwap(string& s){int size = s.size();int count = 0;//计数数字有几个for(int i = 0;i < size;i++){if(s[i] >= '0' && s[i] <='9'){count++;}}s.resize(size+count*5);//覆盖填充，所以原本的数字的位置也可以用//双指针开始for(int i = s.size()-1,j = size-1;j >= 0 ; i--,j--){   //i是新数组的末尾，j是原来数组的末尾if(s[j] >= '0' && s[j] <='9' ){ //数字s[i--] = 'r';	//先赋值再--s[i--] = 'e';s[i--] = 'b';s[i--] = 'm';s[i--] = 'u';s[i] = 'n';}else{  //字母s[i] = s[j];}}}int main(){string s;cin>>s;numberSwap(s);cout<<s;return 0;
}