力扣-Java单词规律

最新推荐文章于 2024-07-04 17:31:44 发布

Ws＿

最新推荐文章于 2024-07-04 17:31:44 发布

阅读量131

点赞数

文章标签： java leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_73454087/article/details/128708467

版权

该代码段展示了一个Java方法wordPattern，它使用两个HashMap来检查给定的字符串s中的单词是否遵循pattern的模式。通过比较pattern和s的长度，遍历并验证每个单词与模式字符之间的映射关系，确保一致性。在处理特殊情况如重复模式字符和单词时，进行了额外的判断。

摘要由CSDN通过智能技术生成

题解：

class Solution {
    public boolean wordPattern(String pattern, String s) {
        // 构造两个HashMap，分别用来存储双向键值对
        Map<String,Character> str2char = new HashMap<String,Character>();
        Map<Character,String> char2str = new HashMap<Character,String>();
        // 将s切割成一个个的单词，用数组存储
        String[] str_list = s.split(" ");
        // 位数不相等那必然不可能匹配的，直接false
        if (pattern.length() != str_list.length){
            return false;
        }
        // System.out.println(str_list);
        
        for (int c = 0; c < pattern.length(); c++){
            // 正常操作，判断遍历到的键在不在str2char中，如果在就判断其值是否等于同索引的pattern的值，如果不等说明不匹配，直接返回false
            if (str2char.containsKey(str_list[c]) && str2char.get(str_list[c]) != pattern.charAt(c)){
                return false;
            }
            /**
            必须要加这个if，否则如果这种"abba"  ；  "dog cat cat fish"情况下，最后a和fish肯定是不匹配的；
            但是上面的判断会发现str2char中没有fish，会直接不满足往下走，这是不对的；
            加了第二轮判断后，很明显a已经在char2str中了，但是我们发现a的值是dog，而不是fish，所以直接返回false，就可以完美解决这个问题；
            */
            // 此外还需要注意这里str_list[c]是String，需要使用equals进行判断
            if (char2str.containsKey(pattern.charAt(c)) && !char2str.get(pattern.charAt(c)).equals(str_list[c])){
                return false;
            }
            // 将双向键值对分别添加到两个HashMap中
            char2str.put(pattern.charAt(c),str_list[c]);
            str2char.put(str_list[c],pattern.charAt(c));
        }
        return true;

    }
}