RE
查看原帖
RE
1349068
Zhangmocong楼主2024/10/16 20:36
#include<bits/stdc++.h>
using namespace std;
int t;
string a,b;

bool cmp(string a,string b){
	int c=0;
	string s1,s2;
	if(a.size()>b.size()){
		s2=a;
		s1=b;
	}
	else s2=b,s1=a;
	int len1=s1.size(),len2=s2.size();
	if(abs(len1-len2)>1){
		return 0;
	}
	else if(len1==len2){
		for(int i=0;i<len1;i++){
			if(s1[i]!=s2[i]) c++;
			if(c>1){
				return 0;
			}
		}
	}
	else {
		int i=0,j=0;
		while(i<len1&&j<len2){
			if(s1[i]!=s2[j]){
				c++;
				if(c>1){
					return 0;
				}
				j++;
			}
			else i++,j++;
		}
		return 1;
	}
	
}

int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>a;
		cin>>b;
		if(cmp(a,b)){
			cout<<"similar"<<endl;
		}
		else cout<<"not similar"<<endl;
	}
	return 0;
}
2024/10/16 20:36
加载中...