单词模式

给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

示例1:

1
2
输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:

1
2
输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:

1
2
输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:

1
2
输入: pattern = "abba", str = "dog dog dog dog"
输出: false

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public boolean wordPattern(String pattern, String str) {
    //获取模式数组
    char[] chars = pattern.toCharArray();
    //获取字符串单词数组
    String[] split = str.split(" ");
    //如果两个数组长度都不一致，直接返回false
    if (chars.length != split.length) return false;
    //可能会存在重复比较的行为
    for (int i = 0; i < chars.length; i++) {
        for (int j = i + 1; j < split.length; j++) {
            //如果模式一样，但匹配的单词不一样则返回false
            if (chars[i] == chars[j] && !split[i].equals(split[j])) return false;
            //如果匹配的单词一样，但模式不一样也同样返回false
            if (split[i].equals(split[j]) && chars[i] != chars[j]) return false;
        }
    }
    //否则返回true
    return true;
}