leetcode290：单词规律

题目链接：290. 单词规律 - 力扣（LeetCode）

class Solution {
public:bool wordPattern(string pattern, string s) {unordered_map<char, string> s2t;unordered_map<string, char> t2s;int len = pattern.size();int CountSpace = 0;int pos = 0;for(int i = 0; i < s.size(); i++){if(s[i] == ' '){CountSpace++;}}if(CountSpace != len - 1){return false;}for(int i = 0; i < len; i++){char x = pattern[i];string y;for(int j = pos; j < s.size(); j++){if(s[j] == ' '){pos++;break;}y += s[j];pos++;}if((s2t.count(x) && s2t[x] != y) || (t2s.count(y) && t2s[y] != x)){return false;}s2t[x] = y;t2s[y] = x;}return true;}
};

说白了，映射！映射！用的就是map库，这个代码我讲一下大致意思，就是把pattern里面的每一个字母映射到s中的字符串中。遍历map里面的每一个映射关系，如果在原来的基础上有映射到别的字符串的话，那就是错误。用个小故事来说吧，一对情侣只能双方交换信，要是发现对象给别人送信，那就是错误，要是一直都是互相并且只有两个人送信，那就是正确。