0分求调!
查看原帖
0分求调!
1378709
Yue_Hao楼主2025/2/5 23:53
#include <bits/stdc++.h>
//#include <stdio.h>
using namespace std;
/*
inline in read(){
	in x = 0, f = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9'){
		if(ch == '-') f = -1;
		ch = getchar();
	}
	while(ch >= '0' && ch <= '9'){
		x = x * 10 + ch - '0';
		ch = getchar();
	}
	return (x * f);
}
*/	
inline bool pd(string a, string b){
	int fff = 0, alen = a.size(), blen = b.size(), f = 0;
	if(a == b) return true;
	if(alen - blen > 1) return false;
	else{
		if(alen != blen){
			for(int i = 0; i < b.size(); i++){
				if(a.find(b[i]) == string::npos) f = 1;
				if(f && (a.find(b[i]) == string::npos)) return false;
			}
		}else{
			for(int i = 0; i < b.size(); i++){
				if(a[i] != b[i]) fff++;
				if(fff > 1) return false;
			}
		}
	}
	if( fff <= 1 ) return true;
	else return false;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;
	cin >> n;
	string a, b;
	while(n--){
		cin >> a >> b;
		if(a.size() <= b.size()) swap(a, b);
		if( pd(a, b) ) cout << "similar" << endl;
		else cout << "not similar" << endl;
	}
	return 0;
}
2025/2/5 23:53
加载中...