单词规律00

青釉Oo

于 2024-02-29 15:12:46 发布

阅读量399

点赞数 7

分类专栏：算法文章标签：算法数据结构 leetcode java

本文链接：https://blog.csdn.net/weixin_51628158/article/details/136371675

版权

算法专栏收录该内容

522 篇文章

订阅专栏

题目链接

单词规律

题目描述

注意点

pattern只包含小写英文字母
s只包含小写英文字母和 ’ ’
s不包含任何前导或尾随对空格
s中每个单词都被单个空格分隔

解答思路

本题与上一次同构字符串类似，思路可以参照同构字符串

代码

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] words = s.split(" ");
        if (pattern.length() != words.length) {
            return false;
        }
        Map<Character, String> map1 = new HashMap<>();
        Map<String, Character> map2 = new HashMap<>();
        for (int i = 0; i < pattern.length(); i++) {
            char c = pattern.charAt(i);
            String word = words[i];
            if (map1.get(c) != null && !map1.get(c).equals(word)) {
                return false;
            }
            if (map2.get(word) != null && map2.get(word) != c) {
                return false;
            }
            map1.put(c, word);
            map2.put(word, c);
        }
        return true;
    }
}