求助,样例过但0分,帮过关注
查看原帖
求助,样例过但0分,帮过关注
1248813
_ByTT_楼主2024/6/17 15:04
#include <bits/stdc++.h>
using namespace std;
int main(){
	long long t;cin>>t;
	while(t--){
		string s1,s2;cin>>s1>>s2;
		if(s1.length()==s2.length()){
			long long a=0;
			for(int i=0;i<s1.length();i++){
				if(s1[i]!=s2[i]) a++;
			}
			if(a<=1) cout<<"similar"<<endl;
			else cout<<"not similar"<<endl;
		}else if(s1.length()-s2.length()==1){
			long long a=1,j=0,b=0;
			for(int i=0;i<s1.length();i++){
				if(j>=s2.length()) break;
				if(s1[i]!=s2[j]){
					if(a==1&&s1[i+1]==s2[j]){
						a=0;
					}else{
						cout<<"not similar"<<endl;
						b=1;break;
					}
				}
				j++;
			}
			if(b==0) cout<<"similar"<<endl;
		}else if(s1.length()-s2.length()==-1){
			long long j=0,a=1,b=0;
			for(int i=0;i<s2.length();i++){
				if(j>=s1.length()) break;
				if(s1[j]!=s2[i]){
					if(s1[j+1]==s2[i]&&a==1){
						a=0;i--;
					}else{
						cout<<"not similar"<<endl;
						b=1;break;
					}
				}
				j++;
			}
			if(b==0) cout<<"similar"<<endl;
		}else{
			cout<<" not similar"<<endl;
		}
	}
	return 0;
}
2024/6/17 15:04
加载中...