序本文主要记录一下leetcode之单词规律
文章插图
题目给定一种规律 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说明:你可以假设 pattern 只包含小写字母 ，str 包含了由单个空格分隔的小写字母 。 来源：力扣（LeetCode）链接：著作权归领扣网络所有 。 商业转载请联系官方授权 ， 非商业转载请注明出处 。 题解class Solution {public boolean wordPattern(String pattern, String s) {Map patternMap = new HashMap<>();String[] data = http://kandian.youth.cn/index/s.split(" ");if (pattern.length() != data.length) {return false;}for(int i=0; i小结【leetcode之单词规律】这里采用HashMap记录每个pattern跟文字的映射 ， 不过这里要判断下pattern的个数与文字的个数 ， 另外同一个value不能映射到不同的key 。
doc

• leetcode之单词规律