代码随想录刷题day23|（字符串篇）54. 替换数字
目录
一、题目思路
二、复杂度分析
三、相关算法题目
四、相关知识点
1. Java 中数组复制
2.String的注意点
一、题目思路
第一步，统计字符串中数字的个数count，用于计算扩展后数组的长度newSize（=原本长度+count * 5）；第二步，新建一个字符串数组newS，长度为newSize，将原数组中的元素复制到新数组中；第三步，双指针从后向前遍历新数组，将数字替换为number；
将元素复制到新数组中时，有两种方法；
1.使用Sysem.arraycopy
public class Main {
public static void main(String[] args) {
char[] src = {'a', 'b', 'c', 'd'};
char[] dest = new char[4];
// 使用 System.arraycopy 复制数组
System.arraycopy(src, 0, dest, 0, src.length);
// 输出目标数组
System.out.println("目标数组内容：");
for (char c : dest) {
System.out.print(c + " ");
}
}
}2.手动循环实现复制
for (int i = 0; i < src.length; i++) {
dest[i] = src[i];
}1的效率更高
二、复杂度分析
时间复杂度：O(n)
主要由以下几个部分决定：1.统计数字的个数，遍历字符串一次，时间复杂度为O(n)，n为字符串长度；2.复制原数组中的元素，遍历字符串一次，时间复杂度为O(n)；3.将数字替换成number，从后向前遍历字符串一次，时间复杂度为O(n)；综上，总时间复杂度为O(n)；
空间复杂度：O(n)
主要由以下几个部分决定：1.统计数字个数，使用一个变量count，空间复杂度为O(1)；2.创建新数组，长度为s.length() + count * 5，最坏情况下全是数字，count=n，长度为n+ 5n = 6n，空间复杂度为O(n)；3.其他变量，如i，j，newSize等，空间复杂度为O(1)；综上，总空间复杂度为O(n)；
三、相关算法题目
54. 替换数字
54. 替换数字（第八期模拟笔试） (kamacoder.com)
import java.util.Scanner;
public class Main{
public static String replaceNumber(String s){
int count = 0;//统计数字的个数
int OldIndex = s.length() - 1;//旧数组的末端
for(int i = 0;i < s.length();i++){
if(Character.isDigit(s.charAt(i))){
count++;
}
}//统计数字个数
//扩充数组
char[] newS = new char[s.length() + count * 5];
int NewIndex = newS.length - 1;//新数组的末端
//将原数组中的元素复制到新数组
for(int i = 0;i <= OldIndex;i++){
newS[i] = s.charAt(i);
}
//将数组中的数字替换成 number
for(int i = OldIndex, j = NewIndex;i >= 0;i--){
if(newS[i] >= '0' && newS[i] <= '9'){
newS[j--] = 'r';
newS[j--] = 'e';
newS[j--] = 'b';
newS[j--] = 'm';
newS[j--] = 'u';
newS[j--] = 'n';
}else{
newS[j--] = newS[i];
}
}
return new String(newS);
};
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.next();
System.out.println(replaceNumber(s));
sc.close();
}
}四、相关知识点
1. Java 中数组复制
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
arraycopy是静态方法，可以直接通过类名调用，不需要创建对象。
参数说明：
-
src：源数组，即要复制的数组。可以是任意类型的数（如char[],int[],Object[]等）。 -
srcPos：源数组的起始位置（索引），从该位置开始复制。 -
dest：目标数组，即要将数据复制到的数组。 -
destPos：目标数组的起始位置（索引），从该位置开始存放复制的数据。 -
length：要复制的元素数量。
无返回值，直接修改目标数组；
2.String的注意点
String是java定义好的一个类，定义在java.lang包中，所以使用时不需要导包；
字符串的内容是不会发生改变的，它的对象在创建后不能被更改；
每次修改字符串时，都会创建一个新的字符串对象，原来的字符串内容并不会改变；
修改字符串的方式：
（1）使用StringBuilder 或者StringBuffer；（一个可变的字符序列）
StringBuilder sb = new StringBuilder("Hello");
sb.append(" World"); // 修改 StringBuilder 对象
String result = sb.toString(); // 转换为不可变的 String
System.out.println(result); // 输出: Hello World（2）创建新的字符串
每次修改字符串时，都会创建一个新的字符串对象。
String s = "Hello";
s = s + " World"; // 创建了一个新的字符串对象
System.out.println(s); // 输出: Hello World（3）使用字符数组
将字符串转换为字符数组（char[]），修改数组后再转换回字符串。
char[] chars = "Hello".toCharArray();
chars[0] = 'h'; // 修改字符数组
String result = new String(chars);
System.out.println(result); // 输出: hello