给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指彻底匹配，例如， pattern 里的每一个字母和字符串 str 中的每一个非空单词之间存在着双向

这个是LeetCode上的一道题目。本机上运行时正确的，可是LeetCode上显示是错误的，因此没有办法了只能记录在博客上了。

个人想法是先把pattern和str都转化成数组。例如"abba"就记录成 p[0] = a, p[1] = b, p[2] = b, p[3] = a。

而后再使用hashmap统计字符出如今数组中的位置。

最后将pattern和str统计的位置进行比较，若是相同就是遵循规则的，不一样就是不遵循规则的。

下面是代码。你也能够查看个人GitHub来查看更多LeetCode题目解析。

/**
     * 查看单词str是否匹配模式pattern
     * 
     * @param pattern
     * @param str
     * @return
     */
    public boolean wordPattern(String pattern, String str) {
        char[] p = pattern.toCharArray();
        String[] s = str.split(" ");

        HashMap<Character, String> pMap = new HashMap<Character, String>();
        for (int i = 0; i < p.length; i++) {
            if (pMap.containsKey(p[i])) {
                String v = pMap.get(p[i]);
                v = v + i;
                pMap.put(p[i], v);
            } else {
                pMap.put(p[i], String.valueOf(i));
            }
        }

        HashMap<String, String> sMap = new HashMap<String, String>();
        for (int i = 0; i < s.length; i++) {
            if (sMap.containsKey(s[i])) {
                String v = sMap.get(s[i]);
                v = v + i;
                sMap.put(s[i], v);
            } else {
                sMap.put(s[i], String.valueOf(i));
            }
        }

        Collection<String> values = pMap.values();
        Iterator<String> it = values.iterator();
        while (it.hasNext()) {
            String v = it.next();
            if (!sMap.containsValue(v))
                return false;

        }

        return true;
    }