[Leetcode] 408. Valid Word Abbreviation 解题报告
来源:互联网 发布:网页自动填表软件 编辑:程序博客网 时间:2024/05/19 11:47
题目:
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.
思路:
一道练手题目,注意边界控制即可。
代码:
class Solution {public: bool validWordAbbreviation(string word, string abbr) { int index1 = 0, index2 = 0; while(index1 < word.length() && index2 < abbr.length()){ if(isdigit(abbr[index2])) { int value = abbr[index2++] - '0'; if (value == 0) { return false; } while(index2 < abbr.length() && isdigit(abbr[index2])) { value = 10 * value + abbr[index2++] - '0'; } index1 += value; } else { if(word[index1++] != abbr[index2++]) { return false; } } } if(index1 != word.length() || index2 != abbr.length()) { return false; } return true; }};
阅读全文
0 0
- [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
- [leetcode] 288. Unique Word Abbreviation 解题报告
- [Leetcode] 288. Unique Word Abbreviation 解题报告
- [Leetcode] 527. Word Abbreviation 解题报告
- 408. Valid Word Abbreviation
- 408. Valid Word Abbreviation
- [Leetcode] 411. Minimum Unique Word Abbreviation 解题报告
- [leetcode] 422. Valid Word Square 解题报告
- [Leetcode] 422. Valid Word Square 解题报告
- [leetcode] 320. Generalized Abbreviation 解题报告
- [Leetcode] 320. Generalized Abbreviation 解题报告
- Valid Word Abbreviation
- 【LeetCode】Valid Number 解题报告
- LeetCode解题报告--Valid Parentheses
- 存个图片纪念下
- 二路归并排序c语言实现
- Servlet3.0无需web.xml
- Android Studio导出Jar包
- 《R语言入门与实践》学习笔记一
- [Leetcode] 408. Valid Word Abbreviation 解题报告
- Android零基础入门第76节:Activity数据保存和横竖屏切换
- ES6新特性简介
- 字节序网络序大小端问题
- c#基础
- MySQL按照汉语拼音排序结果
- 设置为首页,加入收藏 | JS完美实现代码收藏
- Imageloader的简单实用
- 02 字符串、转义符