思路:
- 先判断 a 和 b 的长度,如果不一样,直接退出
- 再计算不一样的部分,如果不是 2 也是直接退出,因为题目说两个字符交换,所以必须有两个不一样的字符
- 然后进行排序,再判断如果 b 不是 a 的字串,如果不是,退出
- 如果不满足以上条件,输出 "YES"
上代码
#include<bits/stdc++.h>
using namespace std;
int cnt=0;
char a[100001],b[100001];
int main(){
cin>>a;cin>>b;
int lena=strlen(a),lenb=strlen(b);//计算长度
if(lena!=lenb){//如果长度不一样,肯定不行,直接退出
cout<<"NO"<<endl;
return 0;//直接退出
}
for(int i=0;i<lena;i++) if(a[i]!=b[i]) cnt++;//计算不相等的字符数量
if(cnt!=2){
cout<<"NO";
return 0;
}
sort(a,a+lena);
sort(b,b+lenb);//排序(也可以用冒泡)
if(strstr(a,b)==true) cout<<"YES";//strstr的作用是判断 b 是否为 a 的子串
else cout<<"NO";
return 0;
}