#5,7,8,9,10WA 50分求调
查看原帖
#5,7,8,9,10WA 50分求调
1358038
Tgdoem楼主2025/6/22 11:44
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		string s1,s2;
		cin>>s1>>s2;
		if(s1.size()>s2.size())swap(s1,s2);
		if(s2.size()-s1.size()>1)cout<<"not similar\n";
		else if(s1.size()==s2.size()){
			int un=0;
			for(int i=0;i<s1.size();i++)if(s1[i]!=s2[i])un++;
			cout<<(un<2?"similar\n":"not similar\n");
		}else{
			int un=0;
			for(int i=0,j=0;i<s1.size()&&j<s2.size();i++,j++){
				if(s1[i]!=s2[j]){
					un++;
					j++;
				}
				if(un>1)break;
			}
			cout<<(un<=1?"similar\n":"not similar\n");
		}
	}
	return 0;
}
2025/6/22 11:44
加载中...