笨拙的手指(哈希)

2058. 笨拙的手指 - AcWing题库

#include <bits/stdc++.h>
#include <iostream>
#include<unordered_map>
#include<unordered_set>
#define x first
#define y second
#define  ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

using namespace std;

typedef  long  long LL ;
typedef  unsigned long  long ULL ;
typedef pair<int,int> PII ;
typedef pair<LL,int> PLI ;
const int N = 1e5 +  10 ,M=1000 + 10;
const LL INF2 = 1e17;

int get(string s,int b)
{
    int res =0;
    for(auto c:s)
        res = res * b + c -'0';
    return res;
}

inline void solve()
{
    string a,b;cin >> a >> b;
    unordered_set<int> s;

    for(auto &c:a)// 枚举 a中每个数 改变后的结果，然后插入哈希表中
    {
        c ^= 1;
        s.insert(get(a,2));
        c ^= 1;
    }


    for(auto &c:b)
    {
        char t =c;
        for(int i=0;i<3;i ++ ) // 枚举要变成的 数
        if(t-'0' != i ) // 与当前数不同的话
        {
            c = i + '0';
            int x = get(b,3);
            if(s.count(x))
            {
                cout << x <<endl;
                return;
            }
        }
        c = t;
    }



}
signed main()
{
    ios
    int T=1;
//    cin>>T;
    while(T -- )
    {
        solve();

    }


    return 0;
}