[LeetCode 290,292][简单]单词规律/Nim 游戏

290.单词规律
题目链接

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        istringstream iss(str);
        unordered_map<string,int>sti;
        unordered_map<char,int>pti;
        string tmp;int i = 0,len = pattern.size();
        while(iss>>tmp){
            if(i==len)return false;
            if(sti.count(tmp)){if(pattern[i++]!=pattern[sti[tmp]])return false;}
            else if(pti.count(pattern[i]))return false;
            else {
                pti[pattern[i]]=i;
                sti[tmp]=i++;
            }
        }
        if(i!=len)return false;
        return true;
    }
};

292.Nim 游戏
题目链接
最基础的博弈，答案是$n\%(k+1)$,$k$是每次能拿的石子数。

class Solution {
public:
    bool canWinNim(int n) {
        return n%4;
    }
};