每日一道算法題--leetcode 290--單詞規則--python

【題目描述】

【思路分析】

用字典來創建pattern與str之間的對應關係，當對應關係出現對應不上的問題時，就說明不匹配了。這種方式時間複雜度是O(n)。

【源代碼】

class Solution:
    def wordPattern(self, pattern: str, str: str) -> bool:
        if len(pattern)-1!=str.count(' '):
            return False
        str_list=str.split(' ')
        dic={}
        for i,val in enumerate(pattern):
            if(val not in dic.keys()):
                if(str_list[i] in dic.values()):
                    return False
                else:
                    dic[val]=str_list[i]
            else:
                if(dic[val]!=str_list[i]):
                    return False    
        return True
                
複製代碼