LeetCode290 單詞模式

2022-05-13 07:59:29 字數 636 閱讀 5071

一開始我以為,只要乙個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 ...