54.替换数字（字符串/双指针法）

54.替换数字

题目描述

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

输入描述

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

输出描述

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

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

提示信息

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

解题思路

利用双指针：

代码

解法一（StringBuilder）：

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);// 因为java中的String并不能扩充，借助StringBuilder完成字符串操作StringBuildersb=newStringBuilder();Stringinput=sc.nextLine();char[]inputArray=input.toCharArray();for(inti=0;i<inputArray.length;i++){if(inputArray[i]>='0'&&inputArray[i]<='9'){// 遇到数字则替换为numbersb.append("number");}else{sb.append(inputArray[i]);}}System.out.println(sb.toString());sc.close();}}

解法二（双指针法）：

importjava.util.*;publicclassMain{publicstaticStringreplaceNumber(Strings){// 转换为字符数组char[]sArray=s.toCharArray();// 为重构字符串输数字个数intcount=0;for(inti=0;i<sArray.length;i++){if(sArray[i]>='0'&&sArray[i]<='9'){count++;}}// 重构字符串数组char[]newArray=newchar[sArray.length+count*5];// 给定右指针rightintright=newArray.length-1;for(intleft=sArray.length-1;left>=0;left--){if(sArray[left]>='0'&&sArray[left]<='9'){// 从后到前填充numbernewArray[right--]='r';newArray[right--]='e';newArray[right--]='b';newArray[right--]='m';newArray[right--]='u';newArray[right--]='n';}else{// 填充原来字母newArray[right--]=sArray[left];}}returnnewString(newArray);}publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);// 读取输入字符串并打印System.out.println(replaceNumber(sc.nextLine()));sc.close();}}