烦他店面

第一题 尔酒灵 字母改数字




兩個部份。第二個部份需要backtrack


match_meta_pattern(metapattern: int[][], candidate: string) → boolean
[ [1], [1, 2] ], "dog cat" → true
[ [1, 2], [2], [1, 2] ]

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

"cat dog cat" → true

1. def match_pattern(patterns: List[int], s: str) -> bool:
3.     pattern_to_word = {}
5.     words = s.split(' ')
6.     if len(patterns) != len(words):
7.         return False
9.     for i in range(len(patterns)):
10.         if patterns[i] in pattern_to_word:
11.             # if mapping exists with a different word, then return false
12.             if patterns[i]!=words[i]:
13.                 return False
14.         else:
15.             # add entry
16.             pattern_to_word[patterns[i]] = words[i]
18.     return True
19. def match_meta_pattern(patterns: List[List[int]], s: str) -> bool:
20.     words = s.split(' ')
21.     if len(patterns) != len(words):
22.         return False
23.     return helper(patterns, words, 0, defaultdict(str))
24. # pattern_to_word is a dictionary map to set
25. def helper(patterns, words, i_start, pattern_to_word):
26.     if i_start == len(patterns):
27.         return True
28.     # len of patterns = len of words
29.     for j in range(len(patterns[i_start])):
31.         word = words[i_start]
32.         pattern = patterns[i_start][j]
33.         if pattern in pattern_to_word and pattern_to_word[pattern] != word:
34.             continue
35.         # add entry
36.         pattern_to_word[pattern] = word
38.         # go to next check
39.         if helper(patterns, words, i_start+1, pattern_to_word):
40.             return True
41.         # del entry.........
42.         del pattern_to_word[pattern]
44.     return False

复制代码

烦他是指买它么？

匿名用户 发表于 2024-12-4 14:11
烦他是指买它么？

https://www.1point3acres.com/bbs/thread-894349-1-1.html