目录

一、题目内容

二、解题思路

三、代码

一、题目内容

给定一种规律 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 包含了由单个空格分隔的小写字母。    

二、解题思路

两个dict构成双向关系，pattern和s里的元素可互相作为键值对进行查找，如果有一个dict通过key查找的value值和当前值不对应则返回False，否则查找结束返回True。

三、代码

  

   

    

     

    
    

     

      class Solution:
     
    
   

    

     

    
    

     
 def wordPattern(self, pattern: str, s: str) -> bool:
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

       s_split_list = s.split(' ')
     
    
   

    

     

    
    

     

       pattern_list = list(pattern)
     
    
   

    

     

    
    

     
 if len(s_split_list) != len(pattern_list):
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     

       s_pattern_dict = {}
     
    
   

    

     

    
    

     

       pattern_s_dict = {}
     
    
   

    

     

    
    

     
 for i, j in zip(s_split_list, pattern_list):
     
    
   

    

     

    
    

     
 if i not in s_pattern_dict:
     
    
   

    

     

    
    

     

       s_pattern_dict[i] = j
     
    
   

    

     

    
    

     
 if j not in pattern_s_dict:
     
    
   

    

     

    
    

     

       pattern_s_dict[j] = i
     
    
   

    

     

    
    

     
 if s_pattern_dict[i] != j:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 if pattern_s_dict[j] != i:
     
    
   

    

     

    
    

     
 return False
     
    
   

    

     

    
    

     
 return True
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      if __name__ == '__main__':
     
    
   

    

     

    
    

     

       pattern = "aba"
     
    
   

    

     

    
    

     

       strs = "dog dog dog dog"
     
    
   

    

     

    
    

     

       s = Solution()
     
    
   

    

     

    
    

     

       ans = s.wordPattern(pattern, strs)
     
    
   

    

     

    
    

     

       print(ans)
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/111246406