408. Valid Word Abbreviation
来源:互联网 发布:手机淘宝商家怎么注册 编辑:程序博客网 时间:2024/05/06 21:27
408. Valid Word Abbreviation
Given a non-empty string s
and an abbreviation abbr
, return whether the string matches with the given abbreviation.
A string such as "word"
contains only the following valid abbreviations:
["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]
Notice that only the above abbreviations are valid abbreviations of the string"word"
. Any other string is not a valid abbreviation of"word"
.
Note:
Assume s
contains only lowercase letters and abbr
contains only lowercase letters and digits.
Example 1:
Given s = "internationalization", abbr = "i12iz4n":Return true.
Example 2:
Given s = "apple", abbr = "a2e":Return false.
思路:从abbr出发遍历,依次与s比较,是否相同。双指针
0 0
- 408. Valid Word Abbreviation
- 408. Valid Word Abbreviation
- 【Leetcode】408. Valid Word Abbreviation
- LeetCode 408. Valid Word Abbreviation
- LeetCode 408. Valid Word Abbreviation
- [leetcode] 408. Valid Word Abbreviation 解题报告
- [Leetcode] 408. Valid Word Abbreviation 解题报告
- Valid Word Abbreviation
- word abbreviation
- 【vim】word abbreviation
- *LeetCode-Unique Word Abbreviation
- [LeetCode288]Unique Word Abbreviation
- Unique Word Abbreviation
- Leetcode Unique Word Abbreviation
- Unique Word Abbreviation
- 288. Unique Word Abbreviation
- 288. Unique Word Abbreviation
- leetcode 288: Unique Word Abbreviation
- 关于计算机的物理层
- 10大申请攻略+套磁技巧助你完胜美研申请
- HDU1312-Red and Black
- Gas Station
- 【codevs 3044】 矩形面积求并 【线段树 扫描线 离散化】
- 408. Valid Word Abbreviation
- 18
- 双向冒泡排序(C++)
- 版本控制之svn的简介
- windows下配置owncloud开发环境
- linux下的文件目录
- 08---String标准类成员函数
- Android动画深入分析
- linux的用户管理