LeetCode290 單詞模式

給定一種 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

用hashmap的k，v操作。將模式作為鍵，將字串作為對映鍵值，如果該鍵不存在map中時，判斷對應的鍵值是否存在map中存在直接返回false，然後新增到map中去，該鍵存在map中時，則比較該鍵對映的鍵值是否與這時str中的值相等。

class solution

map.put(pat[i], string[i]);

}else

}	

return true; 
}

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 單詞模式

一開始我以為，只要乙個hash表，鍵是abcd，值是單詞 1 如果key沒有出現過，那就設定key value 2 如果key有了，那就看value是不是str裡面那個單詞。但是這樣會有乙個問題，value重複 比如 abba dog dog dog dog 是對的 因為a dog b dog 那麼...