290. Word Pattern

第一步对字符串进行单词识别分割，存储在动态数组内；

其次建立pattern和str单词序列之间的正向和逆向映射表，如果满足正向和逆向的一一对应关系，那么就符合标准。

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        vector<string> list;  //store words;
        
        for(int i=0,j=0;i<str.length()&&j<str.length();i++)
        {
            if(str[i]==' ')
            {
                list.push_back(str.substr(j,i-j));
                j=i+1;
            } 
            if(i==str.length()-1)
                list.push_back(str.substr(j,str.length()-j));
        }
        if(list.size()!=pattern.length())
            return 0;
        unordered_map<char,string> table; //pattern to str
        unordered_map<string,char> res; //str to pattern
        for(int i=0;i<pattern.length()&&i<list.size();i++)
        {
            if(table.find(pattern[i])==table.end()&&res.find(list[i])==res.end())   //all not find element ,then add these into the map
            {
                table[pattern[i]]=list[i];
                res[list[i]]=pattern[i];
            }
            else
            {
                if(table[pattern[i]]!=list[i]||res[list[i]]!=pattern[i])
                    return 0;
            }
        }
        return 1;
    }
};