290. Word Pattern

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    bool wordPattern(string pattern, string str) 
    {
        istringstream strcin(str);
        string s;
        vector<string> vs;
        while(strcin>>s)
            vs.push_back(s);
        if(pattern.size()!=vs.size())
            return false;
        map<string,char> s2c;
        map<char,string> c2s;
        int sz=vs.size();
        for(int i=0;i<sz;++i)
        {
            if(s2c[vs[i]]==0&&c2s[pattern[i]]=="")
            {
                s2c[vs[i]]=pattern[i];
                c2s[pattern[i]]=vs[i];
                continue;
            }
            if(s2c[vs[i]]!=pattern[i])
                return false;
        }
        return true;
    }
};

建立双向映射，只有当两边元素都没有建立映射关系时，才建立新的映射关系，否则就直接判定映射是否唯一，不唯一则报错。