Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-01-01 14:55:32
290. Word Pattern
給你兩個陣列表示一個字元對應一個字串的關係,檢查左邊是否和右邊匹配。
Example:
Input: pattern = "abba", s = "dog cat cat dog"
Output: true
Explain: a = dog b = cat
Input: pattern = "abba", s = "dog cat cat fish"
Output: false
Exaplain: "a = dog = fish" is invalid
思路:
1.先把字串s拆分成單字並檢查長度是否等於pattern,若否直接返回false。
2.先遍歷pattern把pattern[i] -> s[i] 的關係保存到map,過程中如果發現pattern[i]
已經保存過了,則檢查s[i]是否等於pattern[i]的value值,若否直接返回false。
3.再遍歷一次map並用一個set檢查是否有重複的value值,若存在重複直接返回false。
4.最後返回true。
Java Code:
作者: SecondRun (雨夜琴聲)   2023-01-01 14:57:00
大師
作者: bravo233295 (Dr. Tsai)   2023-01-01 14:59:00
大師 我直接想從2.開始 忘記有可能長度不一樣==

Links booklink

Contact Us: admin [ a t ] ucptt.com