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) |
|---|---|---|---|
| 1 | 10 | 0 | 0 |
| 2 | 102 | 0 | 0 |
| 3 | 103 | 3 | 0 |
| 4 | 104 | 7 | 1 |
| 5 | 105 | 44 | 6 |
| 6 | 106 | 238 | 42 |
本文所实现方法的时间复杂度是 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字符串替换内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Mybatis-plus foreach拼接字符串查询无数据返回问题
这篇文章主要介绍了Mybatis-plus foreach拼接字符串查询无数据返回问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2022-03-03
Java实现PDF批量处理之合并、拆分、加水印的技术方案与实践
在日常开发中,PDF文档处理是一个高频需求,无论是合同管理系统需要合并多份PDF,还是报表系统需要按页拆分,亦或是给机密文档添加水印,都需要一套可靠的PDF处理方案,本文将分享基于Java技术栈实现PDF批量处理的核心思路与代码实践,需要的朋友可以参考下2026-02-02
Java getRealPath("/")与getContextPath()区别详细分析
这篇文章主要介绍了Java getRealPath("/")与getContextPath()区别详细分析,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
Springboot整合freemarker 404问题解决方案
这篇文章主要介绍了Springboot整合freemarker 404问题解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
maven 导入resource lib文件夹中的jar的几种方法
本文主要介绍了maven 导入resource lib文件夹中的jar的几种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-05-05


最新评论