求助!样例过了但0分
查看原帖
求助!样例过了但0分
1000281
Y_Q_Y楼主2024/10/1 18:00
#include<string>
#include<iostream>
using namespace std;
//  s1    s2
//  apple   applee
//  i       j  
int main(){
	short T,i,j,count;
	string s1,s2;
	cin>>T;
	while(T--){
		cin>>s1>>s2;
		//删除插入 
		if(s1.size() != s2.size() ){
			i=0,j=0;count=0;
			if( s1.size()>s2.size() ) swap(s1,s2);
			if(s2.size()-s1.size()>1){//如果长度相差大于 1,无论怎么做都无法一样
            	cout<<"not similar\n"<<endl;
            	continue;
        	}
			while(i<s1.size() && j<s2.size() ){
				if(s1[i]==s2[j]){ i++;j++; }
				else{ j++;count++; }
			}
			if(count>1) cout<<"not similar\n";
			else cout<<"similar\n";
			continue;
		}
		//修改
		i=0;count=0;
		while(i<s1.size()){
			if(s1[i]!=s2[i]) count++;
			i++;
		}
		if(count>1) cout<<"not similar\n";
		else cout<<"similar\n";
	}
	
	return 0;
}
2024/10/1 18:00
加载中...