LeetCode290单词规律

题目：

给定一种规律 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 包含了由单个空格分隔的小写字母。

思路：

将str字符串按空格切割，存入字符串数组中，遍历pattern字符数组，用map存对应单词字符串，判断是否符合pattern。

不足：

错了两次，一次是没考虑双向问题，一次是没考虑可能存在的边界

总之，读题不仔细，心急错更多

本题收获：

字符串分割、HashMap的使用

代码如下：

public static boolean wordPattern(String pattern, String s) {
        String []str=s.split(" ");
        HashMap<Character,String> mycMap=new HashMap<Character,String>();
        HashMap<String,Character> mysMap=new HashMap<String,Character>();
        char [] pt=pattern.toCharArray();
        if(str.length!=pt.length) return false;
        for(int i=0;i<pattern.length();i++)
        {
            if(mycMap.get(pt[i])==null)
            {
                mycMap.put(pt[i],str[i]);
            }
            if(mysMap.get(str[i])==null)
            {
                mysMap.put(str[i],pt[i]);
            }
            if(!(mycMap.get(pt[i]).equals(str[i]))||!(mysMap.get(str[i]).equals(pt[i])))
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
        String pattern="aaaa";
        String s="dog dog";
        System.out.println(wordPattern(pattern,s));
    }

    }