给定一种 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;

    }