LeetCode Word Pattern 哈希表

qwurey

于 2015-11-09 09:41:15 发布

阅读量408

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/yeruby/article/details/49734831

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种模式匹配算法，该算法通过双向映射确保模式字符串与输入字符串的一致性。通过对模式和输入字符串进行逐字符对比，实现了模式的有效验证。

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

思路：

注意需要双向映射都是一对一的。既不能出现2个key对应1个value，也不能出现2个value对应1个key。

字符串的值相等要用equal。

可以将2个映射的循环判断放到1个循环中，但要注意逻辑。

java code：

public class Solution {
    public boolean wordPattern(String pattern, String str) {
        String[] words = str.split(" ");
        int ptsize = pattern.length();
        int strsize = words.length;
        if(ptsize != strsize) return false;
        Map<Character, String> htable = new HashMap<Character, String>();
        char[] chs = pattern.toCharArray();
        for(int i = 0; i < ptsize; ++i) {
            if(htable.containsKey(chs[i])) {//1个key不能对应2个value
                if(!htable.get(chs[i]).equals(words[i])) {
                    return false;
                }
            }else if(htable.containsValue(words[i])) {//1个value不能对应2个key
                return false;
            }
            htable.put(chs[i], words[i]);
        }
        return true;
    }
}