《每日一題》290 Word Pattern

給定一種規律pattern和乙個字串str，判斷str是否遵循相同的規律。

這裡的遵循指完全匹配，例如，pattern裡的每個字母和字串str中的每個非空單詞之間存在著雙向連線的對應規律。

示例1:

輸入:pattern = "abba", str = "dog cat cat dog"輸出:true

輸入:pattern = "abba", str = "dog cat cat fish"輸出:false

輸入:pattern = "aaaa", str = "dog cat cat dog"輸出:false

輸入:pattern = "abba", str = "dog dog dog dog"輸出:false

你可以假設pattern只包含小寫字母，str包含了由單個空格分隔的小寫字母。    

首先建立乙個空的字典對映表，用來對應pattern和str，首先把pattern中的每個字母都讀入對映表中，值設定為空。

然後將str進行切分，根據index依次遍歷pattern和str，如果當前鍵對應的值為空，說明是第一次遍歷，將其設定為對應的單詞，否則判斷當前單詞和對應的值是否相等，如果相等則匹配，如果不相等則不匹配。

class

solution
:def
wordpattern
(self, pattern:
str, s:
str)
->
bool
:dict()
for i in
range
(len
(pattern)):
]=none
s = s.split(
' ')
iflen
(pattern)
!=len
(s):
return
false
for i in
range
(len
(s)):]
isnone:]
= s[i]
]!= s[i]
:return
false
return
true
iflen
(set))
)==len)
)else
false

leetcode每日一題 290 單詞規律

題目 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配，例如，pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。解答 class solution def wordpattern self,patte...

每日一題 1

題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...