- [GESP202403 四级] 相似字符串
发福利
- 2025-6-7 16:46:48 @
#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;
}
信息
- ID
- 1636
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 4
- 已通过
- 2
- 上传者