求助,悬关
查看原帖
求助,悬关
1269492
qcx2024楼主2024/6/15 20:08
#include<bits/stdc++.h>
using namespace std;
int n,ans=0,num=0,sum=0,p=1,a[10007];
string s,b;
int main()
{
    cin>>n;
    while(n--)
    {
        cin>>s>>b;
        if(s.size()<b.size()) 
        {
            swap(s,b);
        }
        if(s.size()-b.size()>1)
        {
            a[p]=0;
            continue;
        }
        if(s.size()-b.size()==1)
        {
            for(int i=0;i<b.size();i++)
            {
                if(s[i+sum]!=b[i])
                {
                    sum=1;
                }
                if(s[i+sum]!=b[i] && sum!=0)
                {
                    a[i]=1;
                    sum=1;
                    break;
                }
            } 
            if(sum==0) 
            {
                a[p]=0;
            }
        }
        if(s.size()==b.size())
        {
            for(int i=0;i<s.size();i++)
            {
                if(s[i]!=b[i]) 
                {
                    ans++;
                }
            }
            if(ans<=1) 
            {
                a[p]=0;
            }
            else 
            {
                a[p]=1;
            }
        }
        ans=0;
        p++;
    }
    for(int i=1;i<=p-1;i++)
    {
    	if(a[i]==0)
    	{
    		cout<<"similar"<<endl;
		}
		if(a[i]==1)
		{
			cout<<"not similar"<<endl;
		}
    }
}
2024/6/15 20:08
加载中...