LeetCode 290 單詞模式

題目在這
不需要使用兩個哈希表就可以實現(xiàn),具體思路是使用pattern中的值作為key,使用str中的值作為value,然后進(jìn)行判斷處理

swift實現(xiàn)

//: Playground - noun: a place where people can play
func WordPattern(_ pattern : String, _ str : String) -> Bool{
    let strArr = str.split(separator: " ")
    var dic = [Character : String]()
  
    if strArr.count != pattern.characters.count || Set(strArr).count != Set(pattern.characters).count{//"abba","mu mu mu mu"
        return false
    }
    
    for (i,v) in pattern.characters.enumerated(){
        if dic[v] == nil{
            dic[v] = String(strArr[i])
        }else{
            if dic[v] != String(strArr[i]) {
                return false
            }
        }
    }
    return true
}
WordPattern("aass", "mu mu dy dy")


python實現(xiàn)

#-*- coding:utf-8 -*-
#@Filename:leetcode290
#@Date:2018-09-10 20:44
#@auther:Mudy
#@E-mail:2808050775@qq.com
#@Blog:txmudy.cn

class Solution(object):
    def wordPattern(self, pattern, str):
        """
        :type pattern: str
        :type str: str
        :rtype: bool
        """
        dic = {}
        strArr = str.split(" ")
        if len(strArr) != len(pattern) or  len(set(strArr)) != len(set(pattern)):# "abba","mu mu mu mu"
            return False

        for i, v in enumerate(pattern):
            if v not in dic:
                dic[v] = strArr[i]
            else:
                if  dic[v] != strArr[i] :
                    print(dic[v],strArr[i],end="\n")
                    return False
        return True



if __name__ == "__main__":
    s = Solution()
    print(s.wordPattern("aabb","mudy mudy mudy mudy"))
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 飛屋環(huán)游記乍看起來,是一個關(guān)于冒險和夢想的故事,但其中最讓我動容的是卡爾和艾麗平凡的真情,還有卡爾那恍然一悟——你...
    謝之閱讀 4,907評論 0 4
  • 143網(wǎng)中角逐 “唉。。。這真是你命中注定的一場孽緣,大哥知道你的心思,換做是我,我也會這樣做。。。即然你執(zhí)意要去...
    紅綠燈朋克閱讀 309評論 0 0
  • 最后一絲胭脂紅洇入青灰的天空,夜幕將上未上。 正是下班高峰期,肖芷郁拎著包被人潮擁著往前行,她有些煩躁,干脆遠(yuǎn)遠(yuǎn)的...
    熊貓微刊閱讀 334評論 0 3
  • xx: 一切都好,請不必為我擔(dān)心。 我在這邊的生活很好,同學(xué)朋友們都很好,我很開心?!? 我也有...
    燒水太郎閱讀 166評論 0 0

友情鏈接更多精彩內(nèi)容