携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第6天，点击查看活动详情
一、题目描述：
290. 单词规律 - 力扣（LeetCode） (leetcode-cn.com)
给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配，例如， 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
提示:
- 1 <= pattern.length <= 300
- pattern 只包含小写英文字母
- 1 <= s.length <= 3000
- s 只包含小写英文字母和 ' '
- s 不包含 任何前导或尾随对空格
- s 中每个单词都被 单个空格 分隔
二、思路分析：
首先用ArrayList存放去掉空格的s，如果pattern的长度不等于ArrayList的大小，直接返回false
令一个flag=0，使得flag=1的时候返回false
然后进行一个pattern的循环，key是每个pattern中的字符，如果hashmap中key没有对应的值，分两种情况
一是如果hashmap中有ArrayList.get(i) 也就是"ab","dog dog"情况 直接flag=1，break然后返回false
二是hashmap中没有ArrayList.get(i) 则把key和ArrayList.get(i)放入hashmap 跳过本次循环 如果hashmap中key有对应的值 判断key对应的值和当前ArrayList.get(i)是否相等 如果不相等直接flag =1，break然后返回false
三、AC 代码：
class Solution {
public boolean wordPattern(String pattern,String s){
ArrayList<String> arrayList = new ArrayList<String>();
HashMap<Character,String> hashMap=new HashMap<Character, String>();
String string="";
for(int i=0;i<s.length();i++){
if(s.charAt(i)!=' ') {
string += s.charAt(i);
}
if(i<s.length()-1) {
if (s.charAt(i + 1) == ' ') {
arrayList.add(string);
string = "";
}
}else {
arrayList.add(string);
}
}
int flag=0;
if(pattern.length()!=arrayList.size()){
return false;
}
for(int i=0;i<pattern.length();i++){
char key=pattern.charAt(i);
if(hashMap.get(key)==null){
if(hashMap.containsValue(arrayList.get(i))){
flag=1;
break;
}else{
hashMap.put(key,arrayList.get(i));
continue;
}
}
if(!hashMap.get(key).equals(arrayList.get(i))){
flag=1;
break;
}
}
if(flag==1){
return false;
}
else{
return true;
}
}
}[两种思路，98.94% 98.53% - 单词规律 - 力扣（LeetCode）](https://leetcode.cn/problems/word-pattern/solution/zhong-gui-zhong-ju-290-dan-ci-gui-lu-by-hific/)
四、参考：
