LeetCode 面试经典150题 [40/150 单词规律]

题目描述

给定一种规律 pattern 和一个字符串 s ，判断 s 是否遵循相同的规律。
这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。
示例 1：

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

示例 2：

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

个人C++解答

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        string Map[26];
        fill(Map, Map + 26, string(" "));
        int index_l = 0, index_r = 0;
        for (int i = 0; i < pattern.size(); i++) {
            if(index_r == s.size()) return false;
            s = s.substr(index_l, s.size());
            index_r = s.find(' ') != string::npos ? s.find(' ') : s.size();
            string str_com = s.substr(0, index_r);
            for (int j = 0; j < 26; j++) {
                if (Map[j].compare(str_com) == 0 && j != pattern[i] - 'a') {
                    return false;
                }
            }
            if (Map[pattern[i] - 'a'] == " ") {
                Map[pattern[i] - 'a'] = str_com;
            } else if (Map[pattern[i] - 'a'].compare(str_com) == 0) {

            } else {
                return false;
            }
            index_l = index_r + 1;
        }
        if(index_r!=s.size()) return false;
        return true;
    }
};