当前位置：首页 > article >正文

代码随想录刷题记录（二十五）——54. 替换数字

article 2024/11/15 6:06:22

（一）问题描述

54. 替换数字（第八期模拟笔试）https://kamacoder.com/problempage.php?pid=1064给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

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

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

示例：
输入：a1b2c3

输出：anumberbnumbercnumber

提示：

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

（二）解决思路

1. 数组+双指针

题目本意是解决数组填充类的问题。将原字符串转换为数组，数组的长度需要在原长度的基础上加上number的长度。扩充数组的长度后，再按照由后往前的顺序将number填充到合适的位置上。这里不采用从前往后的方法填充，而是采用从后往前的方法填充，这是因为对于数组这一连续的空间，从前往后填充时需要将填充部分之后的元素整体向后移动，这一操作会增加时间复杂度。

对于其他语言，这种方式可以不使用额外的空间，但是Java一定要使用额外的空间，因为Java的String是不可修改的。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int len = s.length();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) >= 0 && s.charAt(i) <= '9') {
                len += 5;
            }
        }
        
        char[] ret = new char[len];
        for (int i = 0; i < s.length(); i++) {
            ret[i] = s.charAt(i);
        }
        for (int i = s.length() - 1, j = len - 1; i >= 0; i--) {
            if ('0' <= ret[i] && ret[i] <= '9') {
                ret[j--] = 'r';
                ret[j--] = 'e';
                ret[j--] = 'b';
                ret[j--] = 'm';
                ret[j--] = 'u';
                ret[j--] = 'n';
            } else {
                ret[j--] = ret[i];
            }
        }
        System.out.println(ret);
    }
}

2. StringBuffer

我是用Java的StringBuffer来做的这道题。我不知道这样的做法是不是合适，因为这道题的本意是想考察数组的填充问题。不过用StringBuffer来做确实简单得不是一星半点。

import java.util.Scanner;
public class Main{
    public static String changeNumber(String s){
        StringBuffer res=new StringBuffer();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)<97){
                res.append("number");
            }
            else{
                res.append(s.charAt(i));
            }
        }
        return res.toString();
    }
    public static void main(String args[]){
        Scanner scanner=new Scanner(System.in);
        
        if(scanner.hasNext()){
            String str=scanner.next();
            String result=changeNumber(str);
            System.out.println(result);
        }
        
        scanner.close();
    }
}