救救我
查看原帖
救救我
565070
2345A楼主2024/5/29 16:54
#include<bits/stdc++.h>
using namespace std;
#define int long long
main()
{
	freopen("c:\\tmp\\114512.txt","r",stdin);//调试用的
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		string a,b;
		cin>>a>>b;
		if(a.size()-b.size()>=2)
		{
			cout<<"not similar\n";
			continue;
		}
		if(a==b)
		{
			cout<<"similar\n";
			continue;
		}
		if(a.size()<b.size())
		swap(a,b);
		if(a.size()==b.size())
		{ 
			int ans=0;
			for(int k=0;k<a.size();k++)
			{
				if(a[k]!=b[k])
				ans++;
			}
			if(ans<=1) 
			{
			   cout<<"similar\n";
			   continue;
		    }
			else 
			{
			    cout<<"not similar\n";
			    continue;
		    }
		}
		if(a.size()-b.size()==1)
		{
			int j=0,ans=0;
			for(int k=0;k<b.size();k++)
			{
				if(a[j]==b[k])
				j++;
				else
			    ans++;
			}
			/*if(ans==0)
			{
			  if(a!=b) 
			  ans++;
		    }
		    */
			if(ans<=1) 
			{
			  cout<<"similar\n";
			  continue;
		    }
			else 
			{
			    cout<<"not similar\n";
			    continue;
		    }
		}
	}
	return 0;
} 
2024/5/29 16:54
加载中...