社区讨论

10pts

B3958[GESP202403 四级] 相似字符串参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mjbfipy4
此快照首次捕获于
2025/12/18 20:41
3 个月前
此快照最后确认于
2025/12/20 19:55
3 个月前
查看原帖
AC on #1.
CPP
#include <iostream>
using namespace std;
int main() {
	int n;
	scanf("%d" , &n);
	for (int i = 1 ; i <= n ; i++) {
		string a , b;
		cin >> a >> b;
		if (a.size() < b.size()) swap(a , b);
		if (a.size() - b.size() > 1) {
            printf("not similar\n");
            continue;
        }
		if (a.size() - b.size() == 1) {
			int sum = 0 , f = 0;
			for (int i = 0 ; i < b.size() ; i++) {
				if (a[i + sum] != b[i]) sum = 1;
                if (sum == 1 && a[i + sum] != b[i]) {
                    f = 1;
                    printf("not similar\n");
                    break;
                }
			}
			if (f == 0) printf("similar\n");
		}
        if (a.size() == b.size()) {
			int sum = 0;
			for (int i = 0 ; i < a.size() ; i++) {
				if (a[i] != b[i]) sum++;
			}
			if (sum <= 1) printf("not similar\n");
			else printf("similar\n");
		}
	}
	return 0;
}
闭关

回复

0 条回复,欢迎继续交流。

正在加载回复...