每日一道Leetcode——单词规律

最新推荐文章于 2025-06-14 19:45:10 发布

LLLittleWhite

最新推荐文章于 2025-06-14 19:45:10 发布

阅读量95

点赞数

文章标签： leetcode 哈希表数组记忆化

本文链接：https://blog.youkuaiyun.com/weixin_41945051/article/details/111246224

版权

本文探讨了如何使用HashMap数据结构来实现Word Pattern问题的解决方案，涉及字符映射和重复值检查。作者通过实例展示了如何判断字符对应值的唯一性和字符串在映射中的唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述
我的解法：HashMap

class Solution {
    public boolean wordPattern(String pattern, String s) {
        Map<Character, String> map = new HashMap<Character, String>();
        String[] array = s.split(" ");
        if(pattern.length()!=array.length){
            return false;
        }
        for(int i=0; i<pattern.length(); i++){
            char c = pattern.charAt(i);
            // 如果map中存在该字符，咋判断value是否相同
            if(map.containsKey(c)){
                if(!array[i].equals(map.get(c))){
                    return false;
                }
            // 如果map中不存在该字符，咋判断该字符串是否与表中其他字符对应的value重复
            }else{
                if(map.containsValue(array[i])){
                    return false;
                }
                map.put(c, array[i]);
            }
        }
        return true;
    }
}