「力扣」第 290 题:单词规律(简单)
liweiwei1419 ... 2021-12-26 About 1 min
# 题目描述
给定一种规律 pattern
和一个字符串 str
,判断 str
是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern
里的每个字母和字符串 str
中的每个非空单词之间存在着双向连接的对应规律。
示例 1:
输入: pattern = "abba", str = "dog cat cat dog"
输出: true
1
2
2
示例 2:
输入:pattern = "abba", str = "dog cat cat fish"
输出: false
1
2
2
示例 3:
输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false
1
2
2
示例 4:
输入: pattern = "abba", str = "dog dog dog dog"
输出: false
1
2
2
说明:
你可以假设 pattern
只包含小写字母, str
包含了由单个空格分隔的小写字母。
Constraints:
1 <= pattern.length <= 300
pattern
contains only lower-case English letters.1 <= s.length <= 3000
s
contains only lowercase English letters and spaces' '
.s
does not contain any leading or trailing spaces.- All the words in
s
are separated by a single space.
# 思路分析
这里有一个小小的坑,就是当测试用例是:String pattern = "abba";String str = "dog dog dog dog";
的时候,我们须要判断出结果是 false
。