一開始我以為,只要乙個hash表,鍵是abcd,值是單詞
1、如果key沒有出現過,那就設定key - value
2、如果key有了,那就看value是不是str裡面那個單詞。
但是這樣會有乙個問題,value重複
比如 abba dog dog dog dog 是對的
因為a->dog
b->dog
那麼其實只要給key和vlaue各乙個set,去重就行了。如果size相等,就是真
這個神來之筆,我也不知道怎麼想出來的。
1、先key -》 value,單向正確。保證順序是對的。
2、單向正確之後,有多少個不重複的key,就應該有多少個不重複的value
Leetcode 290 單詞模式
給定一種pattern 模式 和乙個字串str,判斷str是否遵循相同的模式。這裡的遵循指完全匹配,例如,pattern裡的每個字母和字串str中的每個非空單詞之間存在著雙向連線的對應模式。示例1 輸入 pattern abba str dog cat cat dog 輸出 true示例 2 輸入 ...
LeetCode 290 單詞模式
給定一種pattern 模式 和乙個字串str,判斷str是否遵循相同的模式。這裡的遵循指完全匹配,例如,pattern裡的每個字母和字串str中的每個非空單詞之間存在著雙向連線的對應模式。示例1 輸入 pattern abba str dog cat cat dog 輸出 true示例 2 輸入 ...
LeetCode290 單詞模式
給定一種 pattern 模式 和乙個字串 str 判斷 str 是否遵循相同的模式。這裡的遵循指完全匹配,例如,pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應模式。示例1 輸入 pattern abba str dog cat cat dog 輸出 true ...