全WA,样例已过,求看
查看原帖
全WA,样例已过,求看
1295820
ClV_Csy楼主2024/6/26 19:46
#include <iostream>
#include <cmath>
using namespace std;
bool fun(string a,string b)
{
	if (a==b)
		return 1;
	int la=a.size(),lb=b.size();
	if (la==lb)
	{
		int cnt=0;
		for (int i=0;i<la;i++)
			if (a[i]!=b[i])
				cnt++;
		if (cnt==1)
			return 1;
	}
	if (la<lb) swap(la,lb),swap(a,b);
	a+='.';
	b+='.';
	la++;
	lb++;
	if (la-lb==1)
	{
		int cnt=0,t=0;
		for (int i=0;i<lb;i++)
		{
			if (a[i+t]!=b[i])
			{
				t=1;
				cnt++;
			}
		}
		if (cnt==1)
			return 1;
	}
	return 0;
}
int main()
{
	int t;
	cin>>t;
	for (int i=1;i<=t;i++)
	{
		string a,b;
		cin>>a>>b;
		if (fun(a,b))
			cout<<"similar\n";
		else
			cout<<"not similar\n";
	}
	return 0;
}
2024/6/26 19:46
加载中...