python-leetcode面试题解之第408题有效单词缩写.zip

class Solution(object): # def validWordAbbreviation(self, word, abbr): # """ # :type word: str # :type abbr: str # :rtype: bool # """ # if word == abbr: # return True # pos1 = pos2 = 0 # curr = 0 # while pos1 < len(abbr) and pos2 < len(word): # try: # num = int(abbr[pos1]) # # start with 0 # if num == 0 and curr == 0: # return False # curr = curr * 10 + num # except ValueError: # if curr > 0: # pos2 += curr # # when number exceeds the end of word # if pos2 >= len(word): # return False # curr = 0 # if abbr[pos1] != word[pos2]: # return False # pos2 += 1 # pos1 += 1 # # abbr ends with number # if curr > 0: # pos2 += curr # if pos1 == len(abbr) and pos2 == len(word): # return True # return False def validWordAbbreviation(self, word, abbr): pos = curr = 0 for i in range(len(abbr)): try: num = int(abbr[i]) if num == 0 and curr == 0: return False curr = curr * 10 + num except ValueError: pos += curr curr = 0 if pos >= len(word): return False if word[pos] != abbr[i]: return False pos += 1 pos += curr if pos == len(word): return True return False