文档讲解：代码随想录
难度：easy
附：冲
passion！！！passion！！！passion！！！
替换数字
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。
例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"
输入：一个字符串 s,s 仅包含小写字母和数字字符。
输出：打印一个新的字符串，其中每个数字字符都被替换为了number
样例输入：a1b2c3
样例输出：anumberbnumbercnumber
数据范围：1 <= s.length < 10000。
思路
- 看到题目首先可以想到检测数字，即Character.isDigit(s.charAt(i)）方法
- 然后可以考虑到数组长度的改变，所以可以先统计数字的数量和原来数组的长度。同时由于number（6个），但是数字本身占1要被删除，所以新数组的长度就等于旧数组长度加5*（乘）数字个数
- 现在知道了新数组的长度，那么就可以开始操作了：
- 首先通过
arraycopy方法将旧数组内容填充到新数组中，这里要用toCharArray()方法将字符串转换为一个字符数组，以方便下面的操作 - 然后通过for循环判断元素并替换
- 如果不是数字就直接添加，否则添加number
补充
Character.isDigit(s.charAt(i))是 Java 中用于检查字符串s的第i个字符是否是一个数字的方法。下面详细解释它的作用和使用方法：作用
功能 ：判断字符串
s中第i个字符是否是一个数字（0-9）。返回值：
如果是数字，返回
true。如果不是数字，返回
false。
toCharArray()是 Java 中String类的一个方法，用于将字符串转换为一个字符数组（char[]）。每个字符对应数组中的一个元素。作用
功能：将字符串拆分为单个字符，并存储到一个字符数组中。
返回值 ：返回一个
char[]数组，包含字符串中的所有字符。与
charAt()的区别：
charAt(int index)是获取字符串中指定位置的字符。
toCharArray()是将整个字符串转换为字符数组。
arraycopy是 Java 中System类的一个静态方法，用于将一个数组的内容复制到另一个数组中。它是一个高效且灵活的数组复制工具。作用
功能：将源数组的指定部分复制到目标数组的指定位置。
特点：
支持任意类型的数组（如
int[]、char[]、Object[]等）。可以复制数组的一部分（子数组）。
参数说明
参数 说明 src源数组，可以是任意类型的数组（如 int[]、char[]、String[]等）。srcPos源数组的起始位置（从哪个索引开始复制）。 dest目标数组，类型必须与源数组兼容。 destPos目标数组的起始位置（从哪个索引开始粘贴）。 length要复制的元素数量。
有同学问了，为什么要从后向前填充，从前向后填充不行么？
从前向后填充就是O(n^2)的算法了，因为每次添加元素都要将添加元素之后的所有元素整体向后移动。
其实很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。
这么做有两个好处：
- 不用申请新数组。
- 从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。
代码
import java.util.Scanner;
public class Main {
public static String replaceNumber(String s) {
int count = 0; // 统计数字的个数
int sOldSize = s.length();
for (int i = 0; i < s.length(); i++) {
if(Character.isDigit(s.charAt(i))){
count++;
}
}
// 扩充字符串s的大小，也就是每个空格替换成"number"之后的大小
char[] newS = new char[s.length() + count * 5];
int sNewSize = newS.length;
// 将旧字符串的内容填入新数组
System.arraycopy(s.toCharArray(), 0, newS, 0, sOldSize);
// 从后先前将空格替换为"number"
for (int i = sNewSize - 1, j = sOldSize - 1; j < i; j--, i--) {
if (!Character.isDigit(newS[j])) {
newS[i] = newS[j];
} else {
newS[i] = 'r';
newS[i - 1] = 'e';
newS[i - 2] = 'b';
newS[i - 3] = 'm';
newS[i - 4] = 'u';
newS[i - 5] = 'n';
i -= 5;
}
}
return new String(newS);
};
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s = scanner.next();
System.out.println(replaceNumber(s));
scanner.close();
}
}