【优化方案】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;
}
  1. 代码中的replaceStars方法会首先查找输入字符串中的第一个星号的位置。
  2. 如果找不到星号,表示已经完成了一次替换,将当前字符串添加到结果列表中;
  3. 否则,就用 0-9 中的数字依次替换星号,并对替换后的字符串再次调用replaceStars方法,直到字符串中不再有星号。
  4. 最后收集并返回所有的替换结果。

代码优化

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

优化后如下:

/*** 递归辅助函数,用于将字符数组中的星号替换为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 是字符数组中星号的数量。

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/721798.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

轻松记录收支明细,智慧分析财务情况,一键打印保存!“

在这个信息爆炸的时代&#xff0c;财务管理已成为我们生活中不可或缺的一部分。无论您是家庭主妇、白领上班族还是企业经营者&#xff0c;都需要对自己的财务情况了如指掌。那么&#xff0c;如何轻松记录和分析收支明细&#xff0c;让财务管理变得简单高效呢&#xff1f;今天&a…

Mutex 争用解析

导读 上一篇文章介绍了latch争用的相关内容&#xff0c;本文继续介绍与latch相关的mutex争用的相关内容。 1、Mutex故障排除 查看相关视图v$sessionV$SESSION_WAIT P1,P2,P3值表示library cache 对象在争用状态下的哈希值&#xff0c;即持有mutex的会话。V$event_name和V$ses…

蓝凌EIS智慧协同平台 rpt_listreport_definefield.aspx SQL注入漏洞复现

0x01 产品简介 蓝凌EIS智慧协同平台是一款专为企业提供高效协同办公和团队合作的产品。该平台集成了各种协同工具和功能,旨在提升企业内部沟通、协作和信息共享的效率。 0x02 漏洞概述 由于蓝凌EIS智慧协同平台 rpt_listreport_definefield.aspx接口处未对用户输入的SQL语句…

Android中get、post、图片下载的类

创建Network公共类 &#xff08;这里面都没有加token&#xff0c;如果需要可以自行添加&#xff09; 添加依赖 implementation com.squareup.okhttp3:okhttp:4.9.3 implementation com.google.code.gson:gson:2.8.9 添加网络权限 AndroidManifest.xml里面添加 <uses-pe…

ZCC6983最大充电电流 2A、升压型 3 节锂电池充电管理器

特性 ■ 高达 2A 的可调充电电流&#xff08;受实际散热和输入功率 限制&#xff09; ■ 支持 12.6V、12.9V、13.05V、13.2V 的充满电压 ■ 高达 28V 的输入耐压保护 ■ 高达 28V 的电池端耐压保护 ■ 宽输入工作电压范围&#xff1a;3.0V~9.5V ■ 峰值效率可达 96…

Linux 文件系列:深入理解文件描述符fd,重定向,自定义shell当中重定向的模拟实现

Linux 文件系列:深入理解文件fd,重定向,自定义shell当中重定向的模拟实现 一.预备知识二.回顾C语言中常见的文件接口跟重定向建立联系1.fopen函数的介绍2.fclose函数的介绍3.代码演示1.以"w"(写)的方式打开2.跟输出重定向的联系3.以 "a"(追加)的方式打开4.…

枚举与尺取法(蓝桥杯 c++ 模板 题目 代码 注解)

目录 组合型枚举&#xff08;排列组合模板&#xff08;&#xff09;&#xff09;: 排列型枚举&#xff08;全排列&#xff09;模板&#xff1a; 题目一&#xff08;公平抽签 排列组合&#xff09;&#xff1a; ​编辑 代码&#xff1a; 题目二&#xff08;座次问题 全排…

Java8的Stream执行机制

Java8的Stream执行机制 Stream的概念解说Stream的概念解说-Stream的含义Stream的概念解说-现实类比Stream的概念解说-Stream中的概念Stream的执行机制Stream的执行机制-最直接的流水线实现方式Stream的执行机制-for循环也能干的事Stream的执行机制-基本类图Stream的执行机制-记…

AI大模型的预训练、迁移和中间件编程

大家好&#xff0c;我是爱编程的喵喵。双985硕士毕业&#xff0c;现担任全栈工程师一职&#xff0c;热衷于将数据思维应用到工作与生活中。从事机器学习以及相关的前后端开发工作。曾在阿里云、科大讯飞、CCF等比赛获得多次Top名次。现为CSDN博客专家、人工智能领域优质创作者。…

jest单元测试

用jest写修改密码的弹出框的单元测试&#xff1a; import { render, fireEvent } from testing-library/react; import ChangePasswordModal from ./ChangePasswordModal;describe(ChangePasswordModal, () > {test(renders password input fields and save button, () >…

经验风险最小化(Empirical Risk Minimization, ERM)

经验风险最小化&#xff08;Empirical Risk Minimization, ERM&#xff09;是机器学习中的一个基本原则&#xff0c;它旨在通过最小化训练数据集上的损失来训练模型。这种方法基于这样一个假设&#xff1a;通过最小化模型在训练集上的误差&#xff08;即经验风险&#xff09;&a…

RS编码的FPGA实现

RS编码&#xff0c;即Reed-solomon codes&#xff0c;是一类纠错能力很强的特殊的非二进制BCH码&#xff08;BCH码是一种有限域中的线性分组码&#xff0c;具有纠正多个随机错误的能力&#xff09;。对于任选正整数S可构造一个相应的码长为nqS-1的 q进制BCH码&#xff0c;而q作…

2024-03-05 linux 分区老显示满,Use 100%,原因是SquashFS 是一种只读文件系统,它在创建时就已经被填满,所有空间都被使用。

一、这两天一直纠结一个问题&#xff0c;无论怎么修改&#xff0c;linux 分区老显示满&#xff0c;Use 100%&#xff0c;全部沾满。如下图的oem分区。 二、导致出现上面的原因是&#xff1a;SquashFS文件系统里的空间利用率总是显示为100%。 三、SDK里面也说明SquashFS文件系统…

$nextTick底层原理(详细) - vue篇

公众号&#xff1a;需要以下pdf&#xff0c;关注下方 2023已经过完了&#xff0c;让我们来把今年的面试题统计号&#xff0c;来备战明年的金三银四&#xff01;所以&#xff0c;不管你是社招还是校招&#xff0c;下面这份前端面试工程师高频面试题&#xff0c;请收好。 前言 n…

【力扣白嫖日记】1045.买下所有产品的客户

前言 练习sql语句&#xff0c;所有题目来自于力扣&#xff08;https://leetcode.cn/problemset/database/&#xff09;的免费数据库练习题。 今日题目&#xff1a; 1045.买下所有产品的客户 表&#xff1a;Customer 列名类型customer_idintproduct_keyint 该表可能包含重复…

数据结构 - Trie树(字符串统计、最大异或对)

文章目录 前言Part 1&#xff1a;Trie字符串统计1.题目描述输入格式输出格式数据范围输入样例输出样例 2.算法 Part 2&#xff1a;最大异或对1.题目描述输入格式输出格式数据范围输入样例输出样例 2.算法 前言 本篇博客将介绍Trie树的常见应用&#xff0c;包括&#xff1a;Trie…

运维随录实战(3)

Gitlab架构设计 方案一:SaaS方案 依赖资源: PostgreSQL: 阿里云SAAS服务高可用版2c4g/100GRedis:阿里云SAAS服务高可用版2G代码存储:阿里云NAS盘500GGitLab服务架构: 2*4c8g1*SLB(复用官网SLB)n*GitlabRunner备份方案 PostgreSQL通过阿里云备份功能每天备份一次 代码…

OPC DA协议网关

在工业自动化领域&#xff0c;数据的采集与传输是至关重要的环节。而OPC DA&#xff08;OLE for Process Control Data Access&#xff09;协议作为这一领域内的标准通信协议&#xff0c;为不同设备和软件之间的数据交换提供了统一的接口。今天&#xff0c;我们就来深入了解一下…

Cookie和session 及Web相关工具

一 Cookie &#xff08;一&#xff09;介绍 Cookie 又称为"小甜饼”。类型为"小型文本文件”&#xff0c;指某些网站为了辨别用户身份而储存在用户本地终端&#xff08;Client Side&#xff09;上的数据&#xff08;通常经过加密&#xff09;。由网景公司的前雇员…

Jmeter性能测试 -3数据驱动实战

什么是数据驱动&#xff1f; 从数据文件中读取测试数据&#xff0c;驱动测试过程的一种测试方法。数据驱动可以理解为更高级的参数化。 特点&#xff1a;测试数据与测试代码分离&#xff1b;数据控制过程 好处&#xff1a;降低开发和维护成本&#xff0c;减少代码量&#xf…