0分求教
查看原帖
0分求教
660009
shihan楼主2025/2/1 22:28
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
bool check(string s1,string s2)
{
	if (s1==s2) return true;
	if (s1.length()-s2.length()>=2) return false;
	for (int i=0;i<s1.length();i++)
	{
		if (s1[i]!=s2[i]) 
		{
			if (s1.length()==s2.length()) {	s1.erase(i,1); s2.erase(i,1);}
				else s1.erase(i,1);
			break;
		}
	}
	if (s1==s2) return true;
	else false;
}

int main()
{
	int n;
	string s,s1,s2;
	cin>>n;
	for (int i=0;i<n;i++)
	{
		cin>>s1>>s2;
		if (s1.length()<s2.length())   //交换后s1长度>=s2 
		{
			s=s1; s1=s2; s2=s;
		}
		if (check(s1,s2)) cout<<"similar"<<endl;
		else cout<<"not similar"<<endl;
	}
	return 0;
 } 
2025/2/1 22:28
加载中...