?LeetCode刷題實(shí)戰(zhàn)408：有效單詞縮寫

示例 1:
給定 s = "internationalization", abbr = "i12iz4n":
函數(shù)返回 true.
?
示例 2:
給定 s = "apple", abbr = "a2e":
函數(shù)返回 false.

class?Solution?{
????public?boolean?validWordAbbreviation(String word, String abbr)?{
????????char[] chars = abbr.toCharArray();
????????int?num = 0; // 縮寫中的數(shù)字，不能出現(xiàn)前導(dǎo)0
????????int?next = 0; // 遍歷 chars 的指針
????????for?(char?c : chars) {
????????????// 如果是數(shù)字，則拼接成最后的樣子
????????????if?(c >= '0'?&& c <= '9') {
????????????????// 前導(dǎo)0數(shù)字不合法
????????????????if?(num == 0?&& c == '0') return?false;
????????????????num = num * 10?+ (c - '0');
????????????????continue;
????????????}

????????????next = next + num; // 更新指針
????????????// 如果 next 超出了 word 的長度，說明不是 word 的縮寫
????????????// 或者，如果 word 和 abbr 在 next 位置的字符不一致，則說明不是 word 的縮寫
????????????if?(next >= word.length() || (word.charAt(next) != c)) {
????????????????return?false;
????????????}
????????????next++;
????????????num = 0;
????????}
????????return?next + num == word.length();
????}
}