Java实现将字符串中的星号*替换为0-9中的数字

 更新时间:2025年07月24日 09:27:11   作者:@赵士杰  
这篇文章主要为大家详细介绍了Java如何实现将字符串中的星号*替换为0-9中的数字,并返回所有可能的替换结果,感兴趣的小伙伴可以跟随小编一起学习一下

需求

将输入的字符串中的星号替换为0-9中的数字,并返回所有可能的替换结果,允许存在多个*号。

分析: 在每个星号位置,我们需要进行 0-9 的循环遍历,因此每个星号位置都有 10 种可能性。如果字符数组中有k个星号,那么总共有 10k 个可能的替换结果。

即输入12345*时,我们会得到 10 个结果,期望的结果如下:

123450
123451
123452
123453
123454
123455
123456
123457
123458
123459

输入1234**时,我们会得到 100 个结果,期望的结果如下:

123400
123401
123402
......
123499

输入******时,我们会得到 1000000 个结果。

解决方案

我们可以使用递归方式来依次实现将字符串中的星号替换为 0-9 的数字。

/**
 * 将输入的字符串中的星号替换为0-9中的数字,并返回所有可能的替换结果
 * @param input 输入的字符串
 * @return 所有可能的替换结果
 */
public static List<String> replaceStars(String input) {
    List<String> result = new ArrayList<>();
    int index = input.indexOf('*'); // 找到第一个星号的位置
    if (index == -1) { // 如果字符串中没有星号
        result.add(input); // 直接将原字符串添加到结果列表中
    } else {
        for (int i = 0; i < 10; i++) { // 循环0-9中的数字
            // 将星号替换为当前数字
            String replaced = input.substring(0, index) + i + input.substring(index + 1);
            // 对替换后的字符串再次调用replaceAsterisks方法,直到字符串中不再有星号
            result.addAll(replaceStars(replaced));
        }
    }
    return result;
}

代码中的replaceStars方法会首先查找输入字符串中的第一个星号的位置。

如果找不到星号,表示已经完成了一次替换,将当前字符串添加到结果列表中;

否则,就用 0-9 中的数字依次替换星号,并对替换后的字符串再次调用replaceStars方法,直到字符串中不再有星号。

最后收集并返回所有的替换结果。

代码优化

我们可以通过下标索引追踪当前要处理的字符索引。

优化后如下:

/**
 * 递归辅助函数,用于将字符数组中的星号替换为0-9之间的数字
 * @param chars 字符数组
 * @param index 当前处理的字符索引
 * @param result 存储替换结果的列表
 */
private static void replaceStars(char[] chars, int index, List<String> result) {
    if (index == chars.length) { // 如果已经处理完了所有字符
        result.add(new String(chars)); // 将字符数组转换为字符串并添加到结果列表中
        return;
    }

    if (chars[index] == '*') { // 如果当前字符是星号
        for (char c = '0'; c <= '9'; c++) { // 循环0-9中的数字
            chars[index] = c; // 将星号替换为当前数字
            replaceStars(chars, index + 1, result); // 继续处理下一个字符
        }
        chars[index] = '*'; // 恢复星号,以便处理下一个星号
    } else {
        replaceStars(chars, index + 1, result); // 如果当前字符不是星号,则继续处理下一个字符
    }
}

首先判断是否已经处理完了所有字符,即index是否等于chars数组的长度。如果是,则表示已经处理完所有字符,此时将字符数组转换为字符串并添加到结果列表result中,然后返回。

如果当前字符是星号,就需要将星号替换为 0-9 之间的数字。通过一个循环遍历 0-9 中的数字,每次将星号替换为当前数字,并递归调用自身处理下一个字符(即将index加1)。这样会产生多次递归调用,每次调用都会处理下一个星号位置的数字替换。

在循环结束后,需要恢复星号,以便处理下一个星号位置的数字替换。

如果当前字符不是星号,则直接递归调用自身,继续处理下一个字符。

效率分析对比

优化前后的方法效率对比如下:

执行次数数据量花费时间(ms)[优化]花费时间(ms)
11000
210200
310330
410471
5105446
610623842

本文所实现方法的时间复杂度是 O(10k),其中 k 是字符数组中星号的数量。

随着星号数量的增加,可能的替换结果数量呈指数级增长,那么这个方法会变得非常耗时。因此,在处理具有大量星号的字符数组时,考虑到时间复杂度的增长,需要优化算法处理。

知识延展

Java如何将字符串中的敏感词替换为相等数量的星号*

Java如何将字符串中的敏感词替换为相等数量的星号*,这也是工作中遇到的问题,尝试了很多种方式最后采用这一种,在这里分享一下我的解决方式,方式简单,希望对大家有用。如果大家有什么好的方式也欢迎分享!

 /**
     * 过滤字符串中的敏感词汇
     * @param content   文本
     * @param sensitiveWord   敏感词汇
     * @return
     */
    public String filterSensitiveWords(String content, String sensitiveWord) {
 
        if (content == null || sensitiveWord == null) {
            return content;
        }
 
        //获取和敏感词汇相同数量的星号
        String starChar = getStarChar(sensitiveWord.length());
 
        //替换敏感词汇
        return content.replace(sensitiveWord, starChar);
    }
 
    //大部分敏感词汇在10个以内,直接返回缓存的字符串
    public static String[] starArr={"*","**","***","****","*****","******","*******","********","*********","**********"};
 
    /**
     * 生成n个星号的字符串
     * @param length
     * @return
     */
    private static String getStarChar(int length) {
        if (length <= 0) {
            return "";
        }
        //大部分敏感词汇在10个以内,直接返回缓存的字符串
        if (length <= 10) {
            return starArr[length - 1];
        }
 
        //生成n个星号的字符串
        char[] arr = new char[length];
        for (int i = 0; i < length; i++) {
            arr[i] = '*';
        }
        return new String(arr);
    }

到此这篇关于Java实现将字符串中的星号*替换为0-9中的数字的文章就介绍到这了,更多相关Java字符串替换内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • SpringBoot服务拆包打包的详细实现过程

    SpringBoot服务拆包打包的详细实现过程

    文章详细介绍了如何使用Maven插件对SpringBoot服务进行拆包打包,包括使用maven-shade-plugin和maven-jar-plugin配置,以及如何通过assembly.xml实现自定义打包结构,需要的朋友可以参考下
    2026-02-02
  • 布隆过滤器(Bloom Filter)的Java实现方法

    布隆过滤器(Bloom Filter)的Java实现方法

    下面小编就为大家带来一篇布隆过滤器(Bloom Filter)的Java实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-12-12
  • idea如何添加工具到导航栏

    idea如何添加工具到导航栏

    文章介绍了如何在IntelliJ IDEA中将工具栏添加到导航栏,并具体步骤如下:勾选Toolbar,进入File下的Settings,选择MainToolbar,添加Action并选择Settings和ProjectStructure,最后点击OK将其添加到工具栏
    2025-01-01
  • Mybatis-plus foreach拼接字符串查询无数据返回问题

    Mybatis-plus foreach拼接字符串查询无数据返回问题

    这篇文章主要介绍了Mybatis-plus foreach拼接字符串查询无数据返回问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-03-03
  • 深入理解MyBatis中的一级缓存与二级缓存

    深入理解MyBatis中的一级缓存与二级缓存

    这篇文章主要给大家深入的介绍了关于MyBatis中一级缓存与二级缓存的相关资料,文中详细介绍MyBatis中一级缓存与二级缓存的工作原理及使用,对大家具有一定的参考性学习价值,需要的朋友们下面来一起看看吧。
    2017-06-06
  • 简单的用java实现读/写文本文件的示例

    简单的用java实现读/写文本文件的示例

    同时也展示了如果从输入流中读出来内容写入输出流中(仅限文本流) 三个例子可以独立存在,所以根据需要只看其中一个就行了。
    2008-07-07
  • Java实现PDF批量处理之合并、拆分、加水印的技术方案与实践

    Java实现PDF批量处理之合并、拆分、加水印的技术方案与实践

    在日常开发中,PDF文档处理是一个高频需求,无论是合同管理系统需要合并多份PDF,还是报表系统需要按页拆分,亦或是给机密文档添加水印,都需要一套可靠的PDF处理方案,本文将分享基于Java技术栈实现PDF批量处理的核心思路与代码实践,需要的朋友可以参考下
    2026-02-02
  • Java getRealPath(

    Java getRealPath("/")与getContextPath()区别详细分析

    这篇文章主要介绍了Java getRealPath("/")与getContextPath()区别详细分析,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-08-08
  • Springboot整合freemarker 404问题解决方案

    Springboot整合freemarker 404问题解决方案

    这篇文章主要介绍了Springboot整合freemarker 404问题解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-05-05
  • maven 导入resource lib文件夹中的jar的几种方法

    maven 导入resource lib文件夹中的jar的几种方法

    本文主要介绍了maven 导入resource lib文件夹中的jar的几种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2025-05-05

最新评论