一、题目

　　1、审题

　　

　　2、分析

　　　　给出两个字符串，判断两个字符串的元素排列规则是不是一样。

 

二、解答

　　1、思路

　　　方法一、

　　　　采用 Map<Character, String>

　　　　将 pattern 的字符作为 Key，str 切分成单词数组 arr，单词作为 Value。

　　　　若 pattern中字符数与 str 单词数不相等，则返回 false；

　　　　若相等，在依次在 Map 中进行判断。

public boolean wordPattern(String pattern, String str) {        String[] arr = str.split(" ");        if(arr.length != pattern.length())            return false;        HashMap
     
       map = new HashMap<>();        for (int i = 0; i < arr.length; i++) {            char c = pattern.charAt(i);            if(map.containsKey(c)) {                if(!map.get(c).equals(arr[i]))                    return false;            }            else {                if(map.containsValue(arr[i]))                    return false;                map.put(c, arr[i]);            }        }        return true;    }
     

 

　　方法二、

　　　　采用 Map<Object, Integer>

　　　　若 pattern 与 str 排列规则一样，则下标一样时， pattern 中的字符作为 key 下标作为 value， 与 str 中单词作为 key 下标作为 value 放入 Map 时，结果应当是一样的。

　　　　若结果不一致，说明排列规则不一样。

public boolean wordPattern2(String pattern, String str) {        String[] words = str.split(" ");        if(words.length != pattern.length())            return false;        HashMap
     
       map = new HashMap<>();        for(Integer i = 0; i < words.length; i++)            if(map.put(pattern.charAt(i), i) != map.put(words[i], i))                return false;        return true;    }