力扣290、单词规律

1、双unordered_map(0ms,100%;6.3MB,50%)C++

bool wordPattern(string pattern, string str) {
        unordered_map<char,string>str1;
        unordered_map<string,char>ch2;

        int length=str.size();
        int i=0;
        for(char ch:pattern){
            //防止substr处越界
            if(i>=length)
            return false;
            int j=i;
            while(j<length&&str[j]!=' ') j++;
            string s=str.substr(i,j-i);
            
            //char相同判断string是否不同
            if(str1.count(ch)&&str1[ch]!=s)
            return false;
            //string相同判断char是否不同
            if(ch2.count(s)&&ch2[s]!=ch)
            return false;

            str1[ch]=s;
            ch2[s]=ch;
            i=j+1;
        }
        return i>length;
        
    }

2、HashSet(0ms,100%;36MB,92%)Java

  /**
     * 记忆数组用于去重、比对pattern。数组下标即为当前pattern
     * 数组对应值为之前已有pattern的index，若为-1，则说明之前无相同pattern。
     * HashSet用于记忆pattern对应的str是否唯一。规避多个pattern对应相同str的情况
     * */
    public boolean wordPattern(String pattern, String s) {
        String[] strs = s.split(" ");
        if(strs.length != pattern.length()){
            return false;
        }
        int[] memory = new int[26];
        Arrays.fill(memory, -1);
        HashSet<String> dict = new HashSet<>();
        for (int i = 0; i < strs.length; i++) {
            int flag = pattern.charAt(i) - 'a';
            if(memory[flag] == -1){
                if(dict.contains(strs[i])){
                    return false;
                }
                memory[flag] = i;
                dict.add(strs[i]);
            }else {
                if(!strs[memory[flag]].equals(strs[i])){
                    return false;
                }
            }
        }
        return true;
    }