词语模式

1.题目

图片来源：https://blog.csdn.net/qq_42405666/article/details/89505402

2.实现思路

step1：创建pattern到字符串的一张映射表（哈希），用来记录pattern字符是否被使用。

step2：将字符串str用空格进行拆分，如果拆分出来的字符串个数和pattern长度不匹配直接返回false

step3：遍历str，同时对应向前移动pattern指向字符的指针，对拆分出来的每一个字符串进行判断：

• 如果此时映射表中是否已经包含了pattern中指向的char，则判断当前单词和映射表中char对应的单词是否相同，不相同返回false
• 否则，此时判断映射表中是否已经包含了当前单词，如果已存在，则返回false（此时pattern中指向的char不存在，却已存在了这个单词，说明必然存在着不对应关系），如果不存在，此时则说明当前char不存在且当前单词也不存在，则把这组对应关系放入映射表中。

3.代码实现

public class WordPattern {
    public static boolean wordPattern(String str,String pattern){

        HashMap map=new HashMap();
        String[] array=str.split(" ");
        if(array.length!=pattern.length()){
            return false;
        }
        for (int i = 0; i <array.length; i++) {
            char key=pattern.charAt(i);
            if(map.containsKey(key)){
                if(!map.get(key).equals(array[i])){
                   return false;
                }
            }else{
                if(map.containsValue(array[i])){
                    return false;
                }else{
                    map.put(key,array[i]);
                }
            }
        }
        return true;
    }

    public static void main(String[] args) {
        boolean result=wordPattern("dog cat dog cat","abac");
        System.out.println(result);
    }
}