蒟蒻求助
  • 板块学术版
  • 楼主space_man
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/26 12:21
  • 上次更新2024/10/26 13:16:55
查看原帖
蒟蒻求助
1247618
space_man楼主2024/10/26 12:21

求助的题目

蒟蒻的代码:

#include<bits/stdc++.h>
using namespace std;
int n;
string a,b;
int cnt,j;
int main(){
    cin>>n;
    while (n--){
        cnt=0;
        cin>>a>>b;
        int la=a.size(),lb=b.size();
        if (a==b) cout<<"similar\n";
        else if (la==lb){
            for (int i=0;i<la;i++){
                if (a[i]!=b[i]) cnt++;
            }
            if (cnt>=2) cout<<"not similar\n";
            else cout<<"similar\n";
        }else if (abs(la-lb)>=2) cout<<"not similar\n";
        else {
        	if (la>lb){
				swap(a,b);
				swap(la,lb);
			}
        	j=0;
        	for (int i=0;i<la;j++){
        		if (a[i]==b[j]) i++;
        		else cnt++;
        		if (cnt>=2){cout<<"not similar\n"; return 0;}
        		if (j>=lb) break ;
			}
			cout<<"similar\n";
        }
    }
    return 0;
}

求助!!!

2024/10/26 12:21
加载中...