????????????????????
查看原帖
????????????????????
1294759
Hydrogen_H楼主2024/8/29 20:36
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t)
	{
		string a,b;
		cin>>a>>b;
		if(a==b)
		{
			cout<<"similar";
			return;
		}
		if(!(a.size()-b.size()==1||a.size()-b.size()==-1))
		{
			cout<<"not similar"<<endl;
			return;
		}
		int n=0,j=0;
		for(int i=0;i<a.size();i++,j++)
		{
			if(a[i]!=b[j])    n++;
			if(n>1)
			{
				cout<<"not similar"<<endl;
				return;
			}
		}
		if(n==1)
		{
			if(a.size()==b.size())
			{
				cout<<"similar";
				return;
			}
			if(a.size()<b.size())
			{
				cout<<"not similar";
				return;
			}
			for(int i=0;i<a.size();i++)
			{
				string c=a;
				c.erase(i);
				if(c==b)
				{
					cout<<"similar";
					return;
				}
			}
			cout<<"not similar"<<endl;
			return;
		}
		cout<<"similar";
		cout<<endl;
		t--;
	}
	return 0;
}

???
结果是(样例)
similar
not similar
not similar
not similar
similar

问题 ?

2024/8/29 20:36
加载中...