0408：有效单词缩写

力扣第 408 题

题目

字符串可以用 缩写 进行表示，缩写 的方法是将任意数量的 不相邻 的子字符串替换为相应子串的长度。例如，字符串 "substitution" 可以缩写为（不止这几种方法）：

• "s10n" ("s ubstitutio n")
• "sub4u4" ("sub stit u tion")
• "12" ("substitution")
• "su3i1u2on" ("su bst i t u ti on")
• "substitution" (没有替换子字符串)

下列是不合法的缩写：

• "s55n" ("s ubsti tutio n"，两处缩写相邻)
• "s010n" (缩写存在前导零)
• "s0ubstitution" (缩写是一个空字符串)

给你一个字符串单词 word 和一个缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。

子字符串是字符串中连续的非空字符序列。

示例 1：

输入：word = "internationalization", abbr = "i12iz4n"
输出：true
解释：单词 "internationalization" 可以缩写为 "i12iz4n" ("i nternational iz atio n") 。

示例 2：

输入：word = "apple", abbr = "a2e"
输出：false
解释：单词 "apple" 无法缩写为 "a2e" 。

提示：

• 1 <= word.length <= 20
• word 仅由小写英文字母组成
• 1 <= abbr.length <= 10
• abbr 由小写英文字母和数字组成
• abbr 中的所有数字均符合 32-bit 整数范围

分析

提取出缩写中的字母和数字，字母必须相同，数字就跳过对应位数即可。

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

def validWordAbbreviation(self, word: str, abbr: str) -> bool:
	j, n = 0, len(word)
	for char, num in re.findall('([a-z])|(\d+)', abbr):
		if char:
			if j >= n or char != word[j]:
				return False
			j += 1
		elif num[0]=='0':
			return False
		else:
			j += int(num)
	return j == n

24 ms