Eric 的小站

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

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

1
class Solution {
2
public:
3
    bool wordPattern(string pattern, string s) {
4
        string Map[26];
5
        fill(Map, Map + 26, string(" "));
6
        int index_l = 0, index_r = 0;
7
        for (int i = 0; i < pattern.size(); i++) {
8
            if(index_r == s.size()) return false;
9
            s = s.substr(index_l, s.size());
10
            index_r = s.find(' ') != string::npos ? s.find(' ') : s.size();
11
            string str_com = s.substr(0, index_r);
12
            for (int j = 0; j < 26; j++) {
13
                if (Map[j].compare(str_com) == 0 && j != pattern[i] - 'a') {
14
                    return false;
15
                }
16
            }
17
            if (Map[pattern[i] - 'a'] == " ") {
18
                Map[pattern[i] - 'a'] = str_com;
19
            } else if (Map[pattern[i] - 'a'].compare(str_com) == 0) {
20

21
            } else {
22
                return false;
23
            }
24
            index_l = index_r + 1;
25
        }
26
        if(index_r!=s.size()) return false;
27
        return true;
28
    }
29
};