题解 CF186A 【Comparing Strings】

思路:

• 先判断 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;
}