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

北京做网站公司/教育培训平台

北京做网站公司,教育培训平台,采集网站如何收录,网站5g空间多少钱题目: 925.长按键入 你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字…

题目:
925.长按键入
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。

你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True

在编写代码之前,先要明白这里的长按字符情况可能出现哪几种:

第 1 种:(无新字符出现,a、c被长按)
name = “abcd”
typed = “aabccd”

这是首先会想到的情况

第 2 种( name 中带有重复字符 e,而 typed 中没有)
name = “saeed”
typed = “ssaaedd”

第一次编译完后发现这种情况没有考虑到:在比较 typed 的时候发现重复直接跳到不重复的位置,导致 name 重复字段没有和 typed 本应对应的重复字符比较,最终导致提前结束输出false。

第 3 种( name 和 typed 中都有重复字符 e )
name = “leelee”
typed = “lleeelee”

这是第1种和第2种都发生的情况。

第 4 种( name 是 单个字符)
name = “a”
typed = “b”

修改完以上bug后测试发现没有考虑到单字符情况o(-﹏-)o,代码中有判断超出字符串长度报错。

第 5 种:( typed 长度比 name 短 )
name = “alexd”
typed = “alex”

还要考虑到当 typed 判断完毕后 name 是否全部判断完。

最后代码示例:

public class test05 {public static void main(String[] args) {String name = "leelee";String typed = "lleeelee";System.out.println(isLongPressedName(name,typed));}public static boolean isLongPressedName(String name, String typed){int i = 0, j = 0;while ( j < typed.length() ){if ( i < name.length() && name.charAt(i) == typed.charAt(j) ){  i++;j++;}else if ( j > 0 && typed.charAt(j) == typed.charAt(j - 1) ){  // typed 中有重复字符且 name 没有重复字符j++;}else {return false;}}if (i == name.length()){  // 判断name是否遍历完(针对name还未判断完,typede已经结束的情况)return true;}else {return false;}}
}

结果:
在这里插入图片描述

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/long-pressed-name
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

http://www.jmfq.cn/news/5005801.html

相关文章:

  • 肖鸿昌建筑网站/市场监督管理局电话
  • 常德网站建设套餐报价/制作网页用什么软件
  • 长沙好的网站建设公司排名/网络营销成功的原因
  • 全网vip影视自助建站系统/河南新站关键词排名优化外包
  • 免费网站建站 网页/宁波网络推广产品服务
  • 做网站有哪些/关键词怎么做快速的有排名
  • wordpress视频插入/关键词seo
  • 网站做软件有哪些/营销方案ppt
  • 医疗图片做网站图片/网络营销的发展现状如何
  • 做网站怎么套模板/永久开源的免费建站系统
  • 北京黄村专业网站建设价钱/网站seo 工具
  • 建设银行怎么加入信用网站/淘宝指数转换
  • 网站的用户体验主要有那些类型/常用seo站长工具
  • 做旅游网站平台ppt/淘宝运营培训多少钱
  • 公司宣传网站怎么做/营销咨询公司经营范围
  • 专门做别墅的网站/门户网站
  • 校园旅游网站建设方案策划书/小红书如何引流推广
  • 个人做网站seo/热门关键词查询
  • 视频制作方法/免费检测网站seo
  • 建设云南省癌症中心网站/做一套二级域名网站怎么做
  • 采购公告 校园网站建设/磁力链
  • b2b平台的优势与劣势/广西网站seo
  • 网站方案制作的培训/百度云盘下载
  • 财经类 直播类网站开发/免费培训网站
  • 黑龙江省建设部网站/查询网 网站查询
  • vps网站权限/北京seo优化外包
  • 公司的英文网站/甘肃省seo关键词优化
  • 中小型公司网络设计方案/seo刷关键词排名软件
  • 东莞营销网站开发/新产品推广方案策划
  • h5入口/网站推广优化排名seo