LeetCode 290 單詞規律(雜湊)

2021-09-29 14:40:21 字數 916 閱讀 9096

給定一種規律 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 包含了由單個空格分隔的小寫字母。

class

solution

else

//有char在m中,或者word在n中}if

(in >> word)

//還能輸入,str長了,不匹配

LeetCode 290 單詞規律

給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true...

leetcode 290 單詞規律

目錄 一 題目內容 二 解題思路 三 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog ...

leetcode 290 單詞規律

給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。示例1 輸入 pattern abba str dog cat cat dog 輸出 true...