leetcode 290. 单词规律（Java版）

题目

https://leetcode-cn.com/problems/word-pattern/

题解

题目要求 pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着 双向连接 的对应规律，因此，建立两个 hashmap，分别验证正向、反向是否对应即可。

class Solution {public boolean wordPattern(String pattern, String s) {HashMap<Character, String> map1 = new HashMap<>(); // 正向HashMap<String, Character> map2 = new HashMap<>(); // 反向String[] list = s.split(" ");char[] chars = pattern.toCharArray();if (chars.length != list.length) return false;for (int i = 0; i < list.length; i++) {if (map1.containsKey(chars[i]) && map2.containsKey(list[i])) { // 双向包含if (!map1.get(chars[i]).equals(list[i]) || map2.get(list[i]) != chars[i]) {return false;}} else if (map1.containsKey(chars[i]) || map2.containsKey(list[i])) { // 单向包含return false;} else { // 双向均不包含map1.put(chars[i], list[i]);map2.put(list[i], chars[i]);}}return true;}
}

leetcode 290. 单词规律（Java版）相关推荐

AC Leetcode 290. 单词规律
290. 单词规律给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之 ...
LeetCode 290. 单词规律（哈希）
1. 题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之 ...
leetcode 290. 单词规律（hash）
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向 ...
LeetCode 291. 单词规律 II（回溯）
文章目录 1. 题目 2. 解题 1. 题目给你一种规律 pattern 和一个字符串 str,请你判断 str 是否遵循其相同的规律. 这里我们指的是完全遵循,例如 pattern 里的每个字母 ...
leetcode -43 -字符串相乘 -java版
文章目录题目代码题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
290. 单词规律。
给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规 ...
leetcode 461. 汉明距离（Java版）
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
leetcode 235. 二叉搜索树的最近公共祖先（Java版，树形dp套路）
题目原题地址:leetcode 235. 二叉搜索树的最近公共祖先说明: 所有节点的值都是唯一的. p.q 为不同节点且均存在于给定的二叉搜索树中. 题解关于树形dp 套路,可以参考我的另一篇 ...

leetcode 290. 单词规律（Java版）

题目

题解

leetcode 290. 单词规律（Java版）相关推荐

最新文章

热门文章