[已解决]Python：【新】每日一题 3

liuzhengyuan

专辑说明（积分规则）

今天的题目：

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循 pattern 所表示的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

请封装成一个函数，pattern，str 为参数

函数模板：

1. def wordPattern(pattern, s):
   
2.     """
   
3.     :type pattern: str
   
4.     :type s: str
   
5.     :rtype: bool
   
6.     """

复制代码

示例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 包含了由单个空格分隔的小写字母。   

欢迎大家来答题

来源：力扣（LeetCode）

最佳答案

月排行榜 / 总排行榜

crisfo

2021-3-22 12:29:26

1. def wordPattern(keys, s):
   
2. 
   
3.     values = s.split(' ')
   
4.    
   
5.     if len(keys) != len(values):
   
6.         return False
   
7. 
   
8.     dic1 = {}
   
9. 
   
10.     for i in range(len(keys)):
    
11.         if(keys[i] not in dic1.keys()):
    
12.             if(values[i] in dic1.values()):
    
13.                 return False
    
14.             dic1[keys[i]] = values[i]
    
15.             
    
16.         else:
    
17.             if(dic1.get(keys[i]) != values[i]):
    
18.                 return False
    
19. 
    
20.     return True
    
21.    
    
22.     pass
    
23. 
    
24. 
    
25. pattern = 'abbba'
    
26. str1 = 'dog cat cat cat dog'
    
27. print(wordPattern(pattern, str1))
    

复制代码

跳转到最佳答案楼层

洋洋痒

1. def wordPattern(pattern, s):
   
2.     if len(set(pattern))!=len(set(s.split())) or len(pattern)!=len(s.split()):
   
3.         return False
   
4.     L=s.split()
   
5.     count=0
   
6.     s=len(L)-len(set(L))
   
7.     for i in range(len(L)):
   
8.         count+=1
   
9.         if count>s:
   
10.             return True
    
11.         for j in range(i+1,len(L)):
    
12.             if L[j]==L[i] and pattern[j]!=pattern[i]:
    
13.                 return False
    
14.     return True
    
15. print(wordPattern("abba","dog cat cat dog"))
    
16. print(wordPattern("abba","dog cat cat fish"))
    
17. print(wordPattern("aaaa","dog cat cat dog"))
    
18. print(wordPattern("aaaa","dog dog dog dog"))

复制代码

我猜又会超时

小仙

1. def wordPattern(pattern, string):
   
2.   str_map = dict()
   
3.   string = string.split()
   
4.   for i, p in enumerate(pattern):
   
5.     if p in str_map.keys():
   
6.       if string[i] not in str_map[p]:
   
7.         return False
   
8.     else:
   
9.       str_map[p] = [string[i]]
   
10.   if len(set(pattern)) != len(set(string)):
    
11.     return False
    
12.   return True

复制代码

Daniel_Zhang

1. def wordPattern(pattern, s):
   
2.     pattern_list = list(pattern)
   
3.     s_list = s.split(' ')
   
4.     length_s = len(s_list)
   
5.     length_p = len(pattern_list)
   
6.     if length_s != length_p:
   
7.         return False
   
8.     check_list = []
   
9.     for each in range(length_p):
   
10.         check_list.append([pattern_list[each], each])
    
11.     check_list.sort()
    
12. 
    
13.     for each in range(len(check_list) - 1):
    
14.         if check_list[each][0] == check_list[each + 1][0]:
    
15.             if s_list[check_list[each][1]] == s_list[check_list[each + 1][1]]:
    
16.                 pass
    
17.             else:
    
18.                 return False
    
19.     return True
    
20. 
    
21. 
    
22. print(wordPattern("abba", "dog cat cat dog"))
    
23. print(wordPattern("abba", "dog cat cat fish"))
    
24. print(wordPattern("aaaa", "dog cat cat dog"))
    
25. print(wordPattern("aaaa", "dog dog dog dog"))

复制代码

单层 for 循环应该会快一点？

柿子饼同学

我一直搞不懂这种题，是不能用函数么，还是匹配的功能要自己写

qq1151985918

1. def wordPattern(pattern, s):
   
2.     pList,sList = list(pattern),s.split()
   
3.     if len(pList) != len(sList) or len(set(pList)) != len(set(sList)):
   
4.         return False
   
5.     Dict = {}
   
6.     for i in range(len(pList)):
   
7.         if pList[i] not in Dict.keys():
   
8.             Dict[pList[i]] = sList[i]
   
9.         else:
   
10.             if Dict[pList[i]] != sList[i]:
    
11.                 return False
    
12.     return True

复制代码

crisfo

1. def wordPattern(keys, s):
   
2. 
   
3.     values = s.split(' ')
   
4.    
   
5.     if len(keys) != len(values):
   
6.         return False
   
7. 
   
8.     dic1 = {}
   
9. 
   
10.     for i in range(len(keys)):
    
11.         if(keys[i] not in dic1.keys()):
    
12.             if(values[i] in dic1.values()):
    
13.                 return False
    
14.             dic1[keys[i]] = values[i]
    
15.             
    
16.         else:
    
17.             if(dic1.get(keys[i]) != values[i]):
    
18.                 return False
    
19. 
    
20.     return True
    
21.    
    
22.     pass
    
23. 
    
24. 
    
25. pattern = 'abbba'
    
26. str1 = 'dog cat cat cat dog'
    
27. print(wordPattern(pattern, str1))
    

复制代码

Stubborn

1. def wordPattern(pattern: str, s:str):
   
2.     """
   
3.     :type pattern: str
   
4.     :type s: str
   
5.     :rtype: bool
   
6.     """
   
7.     strs = s.split(" ")
   
8.     if len(pattern) != len(strs): return False
   
9.     D = dict()
   
10.     for p, ss in zip(pattern, strs):
    
11.         # 根据规则p，去映射字典取字符串
    
12.         r = D.get(p, None)
    
13.         # 如果是None,说明当前规则没有录入
    
14.         if r is None:
    
15.             D[p] = ss
    
16.         # 如果有值，且和当前字符对不上，返回False
    
17.         elif r != ss:
    
18.             return False
    
19.     return True

复制代码

liuzhengyuan

柿子饼同学 发表于 2021-3-22 07:43
我一直搞不懂这种题，是不能用函数么，还是匹配的功能要自己写

封装成函数更方便测试代码

liuzhengyuan

-------------------------------------分割线-------------------------------
之后答题不会有奖励

liuzhengyuan

洋洋痒 发表于 2021-3-21 22:14
我猜又会超时

输入：
"aba"
"dog cat cat"
结果错误

liuzhengyuan

小仙 发表于 2021-3-21 22:41

输入：
"aba"
"cat cat cat dog"
解答错误

liuzhengyuan

Daniel_Zhang 发表于 2021-3-21 23:25
单层 for 循环应该会快一点？

输入：
"abba"
"dog dog dog dog"
输出：
true
预期结果：
false

liuzhengyuan

Stubborn 发表于 2021-3-22 17:04

输入：
"abba"
"dog dog dog dog"
输出：
true
预期结果：
false

Daniel_Zhang

liuzhengyuan 发表于 2021-3-24 17:06
输入：
"abba"
"dog dog dog dog"

1. def wordPattern(pattern, s):
   
2.     pattern_list = list(pattern)
   
3.     s_list = s.split(' ')
   
4.     length_s = len(s_list)
   
5.     length_p = len(pattern_list)
   
6.     if length_s != length_p:
   
7.         return False
   
8.     check_list = []
   
9.     for each in range(length_p):
   
10.         check_list.append([pattern_list[each], each])
    
11.     check_list.sort()
    
12.     print(check_list)
    
13. 
    
14.     for each in range(len(check_list) - 1):
    
15.         if check_list[each][0] == check_list[each + 1][0]:
    
16.             if s_list[check_list[each][1]] == s_list[check_list[each + 1][1]]:
    
17.                 pass
    
18.             else:
    
19.                 return False
    
20.         else:
    
21.             if s_list[check_list[each][1]] == s_list[check_list[each+1][1]]:
    
22.                 return False
    
23.     return True

复制代码

这样应该就可以了吧，漏了一种情况