#include<bits/stdc++.h> using namespace std; int t; bool tmp(string x,string y){
if(xy)return true; int lenA=x.size(),lenB=y.size(); if(abs(lenA-lenB)>1)return false; if(lenAlenB){ int diff=0; for(int i=0;i<lenA;i++) if(x[i]!=y[i]&&++diff>1)return false; return diff==1; } int i=0,j=0,skipped = 0; while(i<lenA && j< lenB){ if(x[i]!= y[j]){ if(++skipped >1)return false; lenA>lenB?i++:j++; } else i++,j++; } return true; } int main(){ scanf("%d",&t); for(int i=1;i<=t;i++){ string a,b; cin>>a>>b; if(tmp(a,b)){ printf("similar\n"); } else{ printf("not similar\n"); } } return 0; }

1 条评论

  • 1

信息

ID
1636
时间
1000ms
内存
256MiB
难度
10
标签
递交数
4
已通过
2
上传者