LeetCode-Word Pattern

最新推荐文章于 2023-02-25 22:41:55 发布

原创最新推荐文章于 2023-02-25 22:41:55 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

hashmap

15 篇文章

订阅专栏

本文介绍了一种使用HashMap实现的模式匹配算法，通过两个不同的方法来判断字符串是否符合给定的模式。第一个方法使用了两个HashMap来确保模式和字符串的一一对应关系；第二个方法则通过巧妙利用HashMap的put函数返回值特性，简化了代码实现。

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

才发现hashmap还有一个contains value function 但是由于他是把所有value都扫一遍还不如存两个hashmap呢

public class Solution {
    public boolean wordPattern(String pattern, String str) {
        HashMap<String,String> map = new HashMap<String,String> ();
        String[] strs = str.split ( " " );
        if ( strs.length != pattern.length() ){
            return false;
        }
        for ( int i = 0; i < strs.length; i ++ ){
            if ( map.containsKey ( pattern.charAt( i ) + "" ) && !strs [ i ].equals( map.get ( pattern.charAt( i ) + "")))
                return false;
            else if ( !map.containsKey ( pattern.charAt( i ) + "" ) && map.containsValue ( strs[ i ] ))
                return false;
            map.put ( pattern.charAt( i ) + "", strs [ i ] );
        }
        return true;
    }
}

两个map

public boolean wordPattern(String pattern, String str) {
    String[] words = str.split(" ");
    if (words.length != pattern.length())
        return false;
    Map index = new HashMap();
    for (int i=0; i<words.length; ++i)
        if (!Objects.equals(index.put(pattern.charAt(i), i),
                            index.put(words[i], i)))
            return false;
    return true;
}

put函数是有返回值的可以巧妙利用返回的是被覆盖的那个entry的value 或者返回null 即原来里面不存在