Leetcode290. 单词规律

给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。

这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。

解题思路:哈希

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 

代码如下:

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] arr2 = s.split(" ");
        if(arr2.length != pattern.length()){
            return false;
        }
        String[] arr1 = pattern.split("");
        HashMap<String,String> map1 = new HashMap<>();
        HashMap<String,String> map2 = new HashMap<>();
        for(int i = 0; i < arr1.length;i++){
            String key1 = arr1[i], value1 = arr2[i];
            if((map1.containsKey(key1) && !map1.get(key1).equals(value1)) || (map2.containsKey(value1) && !map2.get(value1).equals(key1))){
                return false;
            }
            map1.put(key1,value1);
            map2.put(value1,key1);
        }
        return true;

    }
}

文章来源地址https://www.uudwc.com/A/y54mp/

原文地址:https://blog.csdn.net/neverSaynever_/article/details/133420731

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请联系站长进行投诉反馈,一经查实,立即删除!

h
上一篇 2023年10月08日 17:45
Konva基本处理流程和相关架构设计
下一篇 2023年10月08日 18:45