0分,样例都过,求助
查看原帖
0分,样例都过,求助
1559067
Tanzhongbin楼主2024/11/30 17:53
#include<bits/stdc++.h>
using namespace std;
int main() {
	int a;
	cin >> a;
	int n = 0;
	int m = 0;
	string b, c;
	for (int i = 1; i <= a; i++) {
		cin >> b >> c;
		if (b.size() < c.size()) {
			swap(b, c);
		}
		if (b.size() == c.size()) {
			for (int j = 0; j < b.size(); j++) {
				if (b[j] != c[j]) {
					n = n + 1;
				}
			}
			if (n >= 2) {
				cout << "not similar" << endl;
			}
		} else {
			if (b.size() - c.size() >= 2 and n != 100) {
				cout << "not similar" << endl;
			} else {
				for (int j = 0; j < b.size(); j++) {
					if (b[j + m] != c[j]) {
						m++;
						n++;
						j--;
					}
					if (n > 1) {
						cout << "not similar" << endl;
						break;
					}
				}
			}
		}
		if (n <= 1) {
			cout << "similar" << endl;
		}
		m = 0;
		n = 0;
	}
}
2024/11/30 17:53
加载中...