题解

#include <bits/stdc++.h>
using namespace std;
int T;
string A,B;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> T;
    while(T--){
        cin >> A >> B;
        bool if_same=false;
        int len=A.size()-B.size();
        if (len<0){
            swap(A,B);
            len=abs(len);
        }
        if (len>1){
            cout << "not similar" << endl;
            continue;
        }
        if (A.size()==B.size()) if_same=true;
        int diffrence=0;
        for (int i=0;i<A.size();++i){
            if (i==A.size()-1 && !if_same){
                diffrence++;
            }
            else if (A[i]!=B[i]){
                diffrence++;
                if (A[i+1]==B[i]) diffrence--;
            }
        }
        if (diffrence<=1) cout << "similar" << endl;
        else cout << "not similar" << endl;
    }
    return 0;
}