代码随想录算法训练营第十四天|替换数字

文档讲解：代码随想录

难度：easy

附：冲

passion！！！passion！！！passion！！！

替换数字

卡码网题目链接(opens new window)

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

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

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

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

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

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

思路

1. 看到题目首先可以想到检测数字，即Character.isDigit(s.charAt(i)）方法
2. 然后可以考虑到数组长度的改变，所以可以先统计数字的数量和原来数组的长度。同时由于number（6个），但是数字本身占1要被删除，所以新数组的长度就等于旧数组长度加5*（乘）数字个数
3. 现在知道了新数组的长度，那么就可以开始操作了：
4. 首先通过arraycopy 方法将旧数组内容填充到新数组中，这里要用toCharArray() 方法将字符串转换为一个字符数组，以方便下面的操作
5. 然后通过for循环判断元素并替换
6. 如果不是数字就直接添加，否则添加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)的算法了，因为每次添加元素都要将添加元素之后的所有元素整体向后移动。

其实很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

这么做有两个好处：

1. 不用申请新数组。
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();
    }
}