給定一種規律 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
# 用空格分隔字串s,遍歷兩個所給字串,判斷其每乙個元素的下表是否相等
class
solution
:def
wordpattern
(self, pattern:
str, s:
str)
->
bool
: s = s.split(
" ")
iflen
(pattern)
!=len
(s):
return
false
for i in
range
(len
(pattern)):
if pattern.index(pattern[i]
)!= s.index(s[i]):
return
false
return
true
Leetcode 單詞規律
63.單詞規律 題目內容 及思路 include include include includeusing namespace std class solution if i str.size 1 對於最後乙個字串 如果個數不一樣,肯定不匹配 if pattern.size str1.size re...
290 單詞規律
給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true...
單詞規律(word pattern)
參考資料 給定一種規律pattern和乙個字串str,判斷str是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern裡的每個字母和字串str中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true示例 ...