help
查看原帖
help
1043311
qj10楼主2024/5/21 18:09
#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,cnt = 0;
			for(int i=0;i<len;++i){
				if(s1[a] == s[i]){
					a++;
				}else{
					cnt++;
				}
			}
			if(cnt ==0 ){
				if(s1 != s) cnt++;
			}
			if(cnt == 1) cout<<"similar\n";
			else cout<<"not similar\n";
		}
	}
	return 0;
} 
2024/5/21 18:09
加载中...