LeetCode 290. 单词规律

最新推荐文章于 2024-07-19 14:24:48 发布

远不及你的微笑

最新推荐文章于 2024-07-19 14:24:48 发布

阅读量99

点赞数 3

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/137617230

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

本文介绍了一个Java编程中的WordPattern问题解决方案，通过使用哈希表进行字符串数组的同步比较，判断输入的模式字符串是否与给定的字符串数组匹配。

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

解题思路

    首先将单词字符串保存在一个字符串数组中，用
split(" ")来进行分割。然后将这pattern数组和
字符串数组来进行同步比较。
1 containsKey();
2 containsValue();  
3 isEmpty();    //哈希表为空
4 split(" ");   //依靠" "来分割数组

相关代码

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String str[] = s.split(" ");
        if(pattern.length()!=str.length) return false;
        Map<Character,String> hash = new HashMap<>();
     
        for(int i=0,j=0;i<pattern.length();i++,j++){
            char c1=pattern.charAt(i);     
                if(hash.isEmpty()==true){
                    hash.put(c1,str[j]);
                }
                else{
                    if(hash.get(c1)==null){
                        if(hash.containsValue(str[j])==true){
                            return false;
                        }
                        hash.put(c1,str[j]);                   
                    }
                    else{
                        if(hash.get(c1).equals(str[j])==false){
                            return false;
                        }
                    }
                }        
        }
        return true;
    }
}