样对,2wa
查看原帖
样对,2wa
1237828
liuxuanming_awa楼主2024/10/26 16:52

why?

#include <bits/stdc++.h>
using namespace std;
int n;
string a,b,b2;
bool is;

int main(){
	cin >> n;
	//
	int la,lb,cnt;
	for(int i=1;i<=n;i++){
		is=0;
		cin >> a >> b;
		//
		if(a==b) is=1;
		else{
			la=a.length();
			lb=b.length();
			//
			if(abs(la-lb)>1){
				cout << "not similar\n";
				continue;
			}
			//
			if(la<lb){
				swap(a,b);
				swap(la,lb);
			}
			//
			for(int j=-1;j<lb;j++){
				cnt=0;
				b2=b;
				//
				if(j==-1){
					b2="-"+b2;
				}else if(la!=lb){
					b2.insert(j,"-");
				}
				//
				for(int k=0;k<la;k++){
					if(a[k]!=b2[k]){
						cnt++;
					}
				}
				//
				if(cnt==1){
					is=1;
				}
			}
		}
		//
		if(is) cout << "similar\n";
		else cout << "not similar\n";
	}
	//
	return 0;
}
2024/10/26 16:52
加载中...