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

网站工作室设计临沂色度广告有限公司

网站工作室设计,临沂色度广告有限公司,最专业网站建设开发,婚庆公司网站的设计与实现小美定义一个字符申是“美丽串”,当且仅当该字符串包含”mei”连续子串。例如”meimei”、“xiaomeichan"都是美丽串,现在小美拿到了一个字符串,她准备删除一些字符,但不能删除两个连续字符。小美希望最终字符串变成美丽串&a…

小美定义一个字符申是“美丽串”,当且仅当该字符串包含”mei”连续子串。例如”meimei”、“xiaomeichan"都是美丽串,现在小美拿到了一个字符串,她准备删除一些字符,但不能删除两个连续字符。小美希望最终字符串变成美丽串,她想知道有多少种删除方案?

输入描述
一个仅包含小写字母的字符串,长度不超过 20。

输出描述
删除的方案数

示例1
input
meili

output
3

解释: 可以删除l,i,或者不删.共3种.

思路:

暴力搜索,
preDeleted记录前序的状态,false表示未操作,true表示删除.
having记录当前拥有了几个序列.
base case: 字符串遍历结束.
注意: 初始为[0,false,0], 遇到m直接置1,having=3随便操作,having<3,选用了其他字符,having置0.

代码题解

import java.util.*;public class test {static int len = 0;static String str = "";public static void main(String[] args) {Scanner sc = new Scanner(System.in);str = sc.nextLine();// 遍历字符串,找到连续的 "mei" 子串len = str.length();int count = dfs(0,false,0);System.out.println(count);}/*** 深搜* @param index 当前i* @param preDeleted 标前一个是否删除* @param having 拥有mei的数量 遇到m给1,1后遇到e给2..* @return 数量*/private static int dfs(int index, boolean preDeleted, int having) {if (index >= len) {if (having==3) {return 1;}return 0;}if (preDeleted) {//前序删除,所以当前直接跳过不删return calCount(index,having);} else {//删除+不删int tmp = dfs(index + 1, true, having);//删除return calCount(index,having)+tmp;}}/*** 处理状态的转换* @param index* @param having* @return*/private static int calCount(int index, int having) {if ((having==0||having==1||having==2) && str.charAt(index)=='m') {return dfs(index+1,false,1);//遇到m则having置1} else if (having==1 && str.charAt(index)=='e') {return dfs(index+1,false,2);//遇到e则having置2} else if ((having==2 && str.charAt(index)=='i')||having==3) {return dfs(index+1,false,3);//遇到e则having置2} elsereturn dfs(index+1,false,0);//选了其他则having置0}}
http://www.tj-hxxt.cn/news/94912.html

相关文章:

  • wordpress 如何安装中文版本描述优化方法
  • 如何做网站链接分析宣传软文案例
  • 公司网站制作应该注意些什么免费的推广引流软件下载
  • 男女做暧昧试看网站免费个人网站建站
  • 正规的合肥网站建设成都排名推广
  • 做的比较好的企业网站互联网公司
  • 荆州大气网站建设价格如何在百度推广自己的产品
  • 长春网站制作价格口碑营销策略
  • 做网站济南西找网站设计公司
  • 广州企业网站设计制作网站搭建关键词排名
  • 网站销售策划可免费投放广告的平台
  • 高埗镇仿做网站真正免费建站
  • 毕业设计网站用什么做站长是什么级别
  • 佛山做外贸网站网络营销主要有哪些特点
  • 用符号做照片的网站上海seo博客
  • 如何 做网站挣钱app营销策略都有哪些
  • 移动端网站搭建百度云盘登录电脑版
  • 淘宝运营可以自学吗优化建站
  • 邹城有做网站的吗优化师是干嘛的
  • 惠州惠城区建设网站什么是网络营销策略
  • 在线网站建设windows优化工具
  • 网站管理在百度平台如何做营销
  • 高新建设网站电话百度seo优化排名如何
  • 惠民网站建设nba最新交易消息
  • 全国网站建设百度客户服务电话是多少
  • 电影网站app怎么做网站及推广
  • 网站第三方评价如何做网站关键词优化的步骤和过程
  • 从学习php到可以独立做网站需要多久企业培训课程价格
  • 做网站如何防止被抄袭排名查询系统
  • 权威发布e站免费b站推广网站短视频