单词规律
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14054909.html
单词规律
题目链接:https://leetcode-cn.com/problems/word-pattern/
题目
给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。
这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。
示例1:
输入: pattern = "abba", str = "dog cat cat dog"
输出: true
示例 2:
输入:pattern = "abba", str = "dog cat cat fish"
输出: false
示例 3:
输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false
示例 4:
输入: pattern = "abba", str = "dog dog dog dog"
输出: false
说明:
你可以假设 pattern 只包含小写字母, str 包含了由单个空格分隔的小写字母。
题解
思路:定义一个map来存Pattern中的每个字母,和相同字母的下标。判断给的字符串中在同一个字母中的下标位置中单词否相等。
方法:
1.定义一个map,key为String类型,value为ArraryList类型。
2.map的Key存储pattern中的字母,value中存储相同字母的下标。
3.把字符串s以空格分开以数组存储分开的单词。
4.判断map中每个key值对应的value中的ArraryList中的Index在单词数组中是否全部相等 。
代码
class Solution { public boolean wordPattern(String pattern, String s) { Map <String,ArrayList> map=new HashMap(); for(int i=0;i<pattern.length();i++) { ArrayList list=new ArrayList(); String ch = pattern.charAt(i) + ""; if(map.get(ch)==null) { list.add(i); map.put(ch,list); // map.put(ch,list.push(i)); } else{ map.get(ch).add(i); ///map.put(ch,list.push(i)); } } String str []=s.split(" "); // map.keyset // for(int i=0;i<map.size(),i++){ // int k=map.get(map.keyset(i)).size(); // } for(String tem:map.keySet()) { int k=map.get(tem).size(); ArrayList list = map.get(tem); // for(Integet index:list){ // } for(int i=0;i<k-1;i++) { if(str[Integer.parseInt(list.get(i))]!=str[Integer.parseInt(list.get(i+1))]) { return false; } } } return true; } }
问题
显示不能把对象转换成字符串。