0分求助
查看原帖
0分求助
1192032
zcy30楼主2024/6/22 21:54
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int q;
    cin>>q;
    while(q--)
    {
    	string s1,s2;
    	cin>>s1>>s2;
    if(s1==s2)
    {
        cout<<"similar"<<endl;
        return 0;
    }
    else if(int(s1.size())==int(s2.size()))
    {
        int sum=0;
        for(int i=0;i<int(s1.size());i++)
        {
            if(s1[i]!=s2[i])sum++;
        }
        if(sum>1)cout<<"not similar";
        else cout<<"similar"<<endl;
        
    }
    else if(abs(int(s1.size())-int(s2.size()))>1)
    {
        cout<<"not similar"<<endl;
        
    }
    else if(int(s1.size())<int(s2.size()))
    {
            int cn=0;
        bool f=true;;
        for(int i=0;i<int(s2.size());i++)
        {
            if(s2[i]!=s1[cn]&&cn==i) cn--;
            else if(s2[i]!=s1[cn]&&cn!=i)
            {
                f=false;
            }
            cn++;
        }
        if(f==true)cout<<"similar"<<endl;
        else cout<<"not similar"<<endl;
        
    }
    else 
    {
        string s3;
        s3=s1;
        s1=s2;
        s2=s3;
        int cn=0;
        bool f=true;;
        for(int i=0;i<int(s2.size());i++)
        {
            if(s2[i]!=s1[cn]&&cn==i) cn--;
            else if(s2[i]!=s1[cn]&&cn!=i)
            {
                f=false;
            }
            cn++;
        }
        if(f==true)cout<<"similar"<<endl;
        else cout<<"not similar"<<endl;
        
    }
    }
    return 0;
}

求助

2024/6/22 21:54
加载中...