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