290. 单词规律。

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

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

示例1:

输入: pattern = “abba”, s = “dog cat cat dog”
输出: true

示例 2:

输入:pattern = “abba”, s = “dog cat cat fish”
输出: false

示例 3:

输入: pattern = “aaaa”, s = “dog cat cat dog”
输出: false

析：

用map映射解决问题。
map的put()方法：return the previous value associated with <tt>key</tt>

解：

public class Test {public static void main(String[] args) {String pattern = "ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccdd";String s = "s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s t t";Test test = new Test();boolean res = test.wordPattern(pattern, s);System.out.println(res);}public boolean wordPattern(String pattern, String s) {String[] words = s.split(" ");if (pattern.length() != words.length) {return false;}Map<Object, Integer> map = new HashMap<>();// 这里注意使用Integer，如果使用int，当数字超过128，!=就自动成立了for (Integer i = 0; i < words.length; i++) {// return the previous value associated with <tt>key</tt>if (map.put(pattern.charAt(i), i) != map.put(words[i], i)) {return false;}}return true;}
}

290. 单词规律。相关推荐

AC Leetcode 290. 单词规律
290. 单词规律给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之 ...
leetcode 290. 单词规律（Java版）
题目 https://leetcode-cn.com/problems/word-pattern/ 题解题目要求 pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接 ...
leetcode 290. 单词规律（hash）
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向 ...
LeetCode 290. 单词规律（哈希）
1. 题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之 ...
LeetCode单词规律解法
LeetCode单词规律解法给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str ...
leetcode290. 单词规律
leetcode290. 单词规律给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 s ...
Leetcode每日一题：290.word-pattern（单词规律）
思路:hash索引肯定要用的,但这道题我既要让单词对应字符,也要判断这个单词所对应的字符是否已被别的单词对应,所以我用了两个map,方便判断:一个是map<string,char>,一个是 ...
Leetcode290单词规律-map使用
题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在 ...
LeetCode 291. 单词规律 II（回溯）
文章目录 1. 题目 2. 解题 1. 题目给你一种规律 pattern 和一个字符串 str,请你判断 str 是否遵循其相同的规律. 这里我们指的是完全遵循,例如 pattern 里的每个字母 ...

290. 单词规律。

290. 单词规律。相关推荐

最新文章

热门文章