題目

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版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。