求助给关
查看原帖
求助给关
1043311
qj10楼主2024/6/28 18:59
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		string s,s1;
		cin>>s>>s1;
		int len = s.size();
		int len1 = s1.size();
		if(abs(len-len1) >=2){
			cout<<"not similar\n";
			continue;
		}
		if(s==s1){
			cout<<"similar\n";
			continue;
		}else if(len == len1){//修改一个 
			int cnt = 0;
			for(int i=0;i<len;i++){
				if(s[i] != s1[i]){
					cnt++;
				}
			}
			if(cnt == 1) cout<<"similar\n";
			else cout<<"not similar\n";
		}else{
			int a=0,b=0,cnt = 0;
			if(len<len1){
				while(!(a==len || b==len1)){
					if(s[a] == s1[b]){
						a++,b++;
					}else{
						b++;
						cnt++;
					}
				}	
			}else{
				while(!(a==len || b==len1)){
					if(s[a] == s1[b]){
						a++,b++;
					}else{
						a++;
						cnt++;
					}
				}
			}
			if(cnt == 1) cout<<"similar\n";
			else cout<<"not similar\n";
		}
	}
	return 0;
} 
2024/6/28 18:59
加载中...