声明:
今天是第73道题。给定一种 pattern(模式)
和一个字符串 str
,判断 str
是否遵循相同的模式。以下所有代码经过楼主验证都能在LeetCode上执行成功,代码也是借鉴别人的,在文末会附上参考的博客链接,如果侵犯了博主的相关权益,请联系我删除
(手动比心ღ( ´・ᴗ・` ))
正文
题目:给定一种 pattern(模式)
和一个字符串 str
,判断 str
是否遵循相同的模式。这里的遵循指完全匹配,例如, pattern
里的每个字母和字符串 str
中的每个非空单词之间存在着双向连接的对应模式。
示例1:
输入: pattern = "abba", str = "dog cat cat dog" 输出: true
示例 2:
输入:pattern = "abba", str = "dog cat cat fish" 输出: false
示例 3:
输入: pattern = "aaaa", str = "dog cat cat dog" 输出: false
示例 4:
输入: pattern = "abba", str = "dog dog dog dog" 输出: false
说明:
- 你可以假设
pattern
只包含小写字母,str
包含了由单个空格分隔的小写字母。
解法1。首先判断基线条件,两者长度是否相等,因为题干没有说这一条件。用zip函数相当于把pattern和str每个对应位置上的字符相绑定,然后用set去重,如果str是符合pattern的话,必然满足代码里的3个set的长度相等。
执行用时: 24 ms, 在Word Pattern的Python提交中击败了98.60% 的用户
class Solution(object):
def wordPattern(self,pattern,str):
"""
:type pattern: str
:type str: str
:rtype: bool
"""
str_list = str.split(' ')
if len(str_list) != len(pattern): # 注意这里判断的是split后的str和pattern的长度
return False
return len(set(zip(pattern,str_list))) == len(set(pattern)) == len(set(str_list))
解法2。感觉其他方法大多是用字典来做,通过存储pattern和str对应位置上的一一映射关系是否保持不变来判断,代码如下。
执行用时: 28 ms, 在Word Pattern的Python提交中击败了54.90% 的用户
class Solution(object):
def wordPattern(self, pattern, str):
"""
:type pattern: str
:type str: str
:rtype: bool
"""
str_list = str.split()
# 同样先判断基线条件
if len(str_list) != len(pattern):
return False
dict = {} # 存放pattern中字符和str中单词的对应关系
for i in range(len(pattern)):
if pattern[i] not in dict: # 每遍历到1个pattern的字母,有2种情况,1是已经在dict中了,2是不在
if str_list[i] in dict.values(): # 如果pattern中的字母尚未出现在dict中,而对应str的单词已出现,说明模式不匹配,直接返回False
return False
dict[pattern[i]] = str_list[i]
else:
if dict[pattern[i]] != str_list[i]:
return False # 若已存在,但对应的键值和str里的单词不一样,表明模式不匹配
return True
结尾
解法1:https://blog.csdn.net/qq_34364995/article/details/80640440
解法2:LeetCode