c-打字错误

打字错误

https://ac.nowcoder.com/acm/contest/32992/C

c-打字错误

1.注意题目上说的,最多交换一次,且选择S1中相邻的两个字符交换他们的位置,注意是相邻位置。

2.首先用a,b记录两个字符串不相同位置的下标,res记录不相同位置的个数

3.如果选择S1中相邻的两个字符交换他们的位置,能使s==t,则b-a=1,并且s[a]==t[b]&&s[b]==t[a]

4.c++直接可以用==判断string 类型是否相等

#include <string>
using namespace std;
string s,t;
int main()
{
    cin>>s>>t;
    if(s==t) cout<<"YES";
    else {
        int a,b,res=0,flag=1;  //a,b记录不同位置的下标
        for(int i=0;i<s.length();i++) {
            if(s[i]!=t[i]) {
                res++;
                if(res==1) a=i;
                else if(res==2) b=i;
                else if(res==3) {flag=0;break;}
            }
        }
        if(flag==0||b-a!=1) cout<<"NO"; //相邻
        else {
            if(s[a]==t[b]&&s[b]==t[a]&&b-a==1) cout<<"YES";
        }
    }
    return 0;
}
全部评论

相关推荐

沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务