leetcode290. 单词规律

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

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

示例1:

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

代码一：单映射

class Solution {public boolean wordPattern(String pattern, String s) {Map<String, Character> map = new HashMap<>();List<String> list = new ArrayList<>();char[] charp = pattern.toCharArray();//将string字符串一空格拆分开     String[] string=s.split(" ");//如果两边的长度不相等，返回falseif(string.length!=pattern.length()) return false;for (int i = 0; i < string.length; i++) {if (map.containsKey(string[i])) {//如果已经存在这个key了，但是这个key的值映射的不是对应的pattern,不符合题意，返回falseif (map.get(string[i]) != charp[i])return false;} else {//如果没有这个值，就将这个值加入map.put(string[i], charp[i]);}}//不同的值不能映射同一个pattern，所以如果有一个值出现两次的话，那么他就一定不可以int[] seen = new int[26];for (char c : map.values()) {if (seen[c - 'a'] == 1)return false;seen[c - 'a'] = 1;}return true;}
}

代码二：双映射

class Solution {public boolean wordPattern(String pattern, String s) {Map<String, Character> map1 = new HashMap<>();Map<Character,String>  map2=new HashMap<>();char[] charp = pattern.toCharArray();String[] string=s.split(" ");if(string.length!=pattern.length()) return false;for (int i = 0; i < string.length; i++) {if (!map1.containsKey(string[i])) map1.put(string[i],charp[i]);if(!map2.containsKey(charp[i]))map2.put(charp[i],string[i]);//从string向patter映射和从pattern向string映射双边映射的值应该是对应的，如果不对应那么就是出错了。if(map1.get(string[i])!=charp[i]||!map2.get(charp[i]).equals(string[i]))return false;}return true;}
}

leetcode290. 单词规律相关推荐

Leetcode290单词规律-map使用
题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在 ...
LeetCode单词规律解法
LeetCode单词规律解法给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str ...
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 291. 单词规律 II（回溯）
文章目录 1. 题目 2. 解题 1. 题目给你一种规律 pattern 和一个字符串 str,请你判断 str 是否遵循其相同的规律. 这里我们指的是完全遵循,例如 pattern 里的每个字母 ...
LeetCode 290. 单词规律（哈希）
1. 题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之 ...
con和com开头单词规律_英语成绩总上不了120分？问题出在背单词！
老师们常常说背单词是英语学习的基础,是因为真的要熟练掌握英语的听说读写,仅有基础词汇量是远远不够的:说背单词必要,是因为但凡英语学习要进入到一个更高的阶段,单词量不够就会成为继续提高的障碍. 一个比较 ...
con和com开头单词规律_英语单词太多记不住？巧用思维导图打开单词记忆新大门...
学习哥免费送福利点击下方图片即可领取,6大福利任性领! 免费包邮到家(新疆.西藏等偏远地区除外) 学英语的我们都有过这样的深切体会:背英语单词枯燥.乏味,什么时候是个头?面对横在英语学习过程中这 ...

leetcode290. 单词规律

leetcode290. 单词规律

代码一：单映射

代码二：双映射

leetcode290. 单词规律相关推荐

最新文章

热门文章