[0408] 有效单词缩写
- GitHub
- http://leetcode.xuezhisd.top/post/b25a4dd5.html
- https://leetcode.com/problems/valid-word-abbreviation
- https://leetcode-cn.com/problems/valid-word-abbreviation
题目描述
给一个 非空 字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。
字符串 "word" 的所有有效缩写为：
["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]
注意单词 "word" 的所有有效缩写仅包含以上这些。任何其他的字符串都不是 "word" 的有效缩写。
注意:
假设字符串 s 仅包含小写字母且 abbr 只包含小写字母和数字。
示例 1:
给定 s = "internationalization", abbr = "i12iz4n": 函数返回 true.
示例 2:
给定 s = "apple", abbr = "a2e": 函数返回 false.
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |