博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
408. Valid Word Abbreviation --字符串处理
阅读量:6315 次
发布时间:2019-06-22

本文共 928 字,大约阅读时间需要 3 分钟。

Given s = "internationalization", abbr = "i12iz4n":Return true. abbr 里数字代表相应的字符数,问字符串是否相等 虽然是一个easy 的题但却有两个坑: 1. abbr 结尾的地方是数字 例如:   s= "internationalization"   abbr=  "i5a11o1" , 因此 return时得加上cout 来判断  index + Integer.valueOf(count) 2.字符中 有 0, 例如 s= "a"  abbr= "01" 因此只要出现一个不是其他数字后面的0 都是非法的, 比如 01 非法, 而10 合法。加上这个判断
if(count.equals("0") && c=='0') return false;
 
class Solution {    public boolean validWordAbbreviation(String word, String abbr) {        int index = 0;        String count = "0";        for(int i=0; i
= word.length() || c != word.charAt(index) ) return false; count = "0"; index++; } else { if(count.equals("0") && c=='0') return false; count += c; } } return index + Integer.valueOf(count) == word.length(); }}

 

转载于:https://www.cnblogs.com/keepAC/p/9945943.html

你可能感兴趣的文章
ffmpeg参数具体解释
查看>>
记一次公司仓库数据库服务器死锁过程
查看>>
Oracle 11g password过期被锁定报道 ORA-28000 the account is locked
查看>>
【Struts2学习笔记(2)】Action默认值和配置Action于result各种转发类型
查看>>
轨磁条简介
查看>>
(算法)交错的字符串
查看>>
hdu 5471(状压DP or 容斥)
查看>>
oracle.jdbc.driver.OracleDriver和oracle.jdbc.OracleDriver这两个驱动的区别
查看>>
NSQ部署
查看>>
git常用命令记录
查看>>
唯品会HDFS性能挑战和优化实践
查看>>
大厂前端高频面试问题与答案精选
查看>>
我们用5分钟写了一个跨多端项目
查看>>
Visual Studio 15.4发布,新增多平台支持
查看>>
有赞透明多级缓存解决方案(TMC)设计思路
查看>>
如何设计高扩展的在线网页制作平台
查看>>
Git 2.5增加了工作树、改进了三角工作流、性能等诸多方面
查看>>
Swift 5将强制执行内存独占访问
查看>>
中台之上(二):为什么业务架构存在20多年,技术人员还觉得它有点虚?
查看>>
深度揭秘腾讯云低功耗广域物联网LPWAN 技术及应用
查看>>