当前位置: 首页 > news >正文

自己的电脑做服务器建立网站的方法百度关键字排名软件

自己的电脑做服务器建立网站的方法,百度关键字排名软件,如何添加网站后台,网站建设难点分析需求 将输入的字符串中的星号替换为0-9中的数字,并返回所有可能的替换结果,允许存在多个*号。 分析: 在每个星号位置,我们需要进行 0-9 的循环遍历,因此每个星号位置都有 10 种可能性。如果字符数组中有k个星号&#x…

需求

将输入的字符串中的星号替换为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.ds6.com.cn/news/13815.html

相关文章:

  • 无法打开服务器上的网站可以推广的平台
  • 石家庄网站开发设计怎么自己做网站
  • 网上做设计兼职哪个网站好点seo搜索引擎优化实战
  • 英文公司网站营销战略包括哪些方面
  • 手机软件网站潍坊seo计费
  • 徽与章网站建设宗旨搜索引擎排名谷歌
  • ai怎么做网站用海报各种网站
  • 海南明确2023年封岛seo推广一年要多少钱
  • 网站移动端怎么做企业网址怎么申请
  • 静态网页模板免费长沙seo招聘
  • 免费建网站骗局网络推广应该怎么做啊
  • 海口网站建设推广亚马逊查关键词排名工具
  • 宁波甬晟园林建设有限公司网站网址收录入口
  • 大连市公众平台网站哪个平台可以接推广任务
  • 手机模板网站网络营销总结
  • 淘宝客网站推广位怎么做哈尔滨关键词优化方式
  • 铜陵做网站的个人网页设计作品模板
  • wordpress会员查看内容收费做网站建设优化的公司排名
  • 学做网站看那个网平台推广策略都有哪些
  • 谷歌网站推广软件域名年龄对seo的影响
  • 天津网站建设软件开发招聘网页设计与制作代码成品
  • 网站开发 成都去了外包简历就毁了吗
  • 广西壮族自治区有几个市站长工具seo综合查询工具
  • 做网站难学吗免费ip地址网站
  • jsp网站开发环境竞价培训课程
  • 公司做网站一般用什么域名seo项目分析
  • 邯郸制作网站深圳网站建设运营
  • 微网站下载资料怎么做山东最新消息今天
  • asp.net 网站开发 教程seo网络优化专员是什么意思
  • 爱站网关键字查询广州seo搜索