题解 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;
}

题解 CF186A 【Comparing Strings】相关推荐

Chapter 3. Strings, Vectors and Arrays -C++ Primer 5 notes
Chapter 3. Strings, Vectors and Arrays What does built-in types include? chapter 2 array maybe more? ...
【Codeforces Round #784 (Div. 4)】【AK题解】
2022年4月30日19:43:21 文章目录 2022年4月30日19:43:21 A. Division? 题目描述测试样例题解 B. Triple 题目描述测试样例题解 C. Odd/E ...
删除错误提交的bit 历史_软件错误的历史
删除错误提交的bit 历史 The term is more literal than you think. 该术语比您想像的更为直截了当. Safe to say all programmers a ...
C++ Primer(第4版)(评注版)
<C++ Primer(第4版)(评注版)> 基本信息原书名: C++ Primer (4th Edition) 原出版社: Addison-Wesley Professional; 4 ...
iOS开发OC基础：Xcode中常见英文总结，OC常见英文错误
在开发的过程中难免会遇到很多的错误,可是当看到系统给出的英文时,又不知道是什么意思.所以这篇文章总结了Xcode中常见的一些英文单词及词组,可以帮助初学的人快速了解给出的提示.多练习,就肯定能基本掌握 ...
在等于操作中无法解决“SQL_Latin1_General_CP1_CI_AS”和“Latin1_General_CI_AS”之间的排序规则冲突
本文翻译自:Cannot resolve the collation conflict between "SQL_Latin1_General_CP1_CI_AS" and &qu ...
How to Build Your Own Blockchain Part 4.1 — Bitcoin Proof of Work Difficulty Explained
If you're wondering why this is part 4.1 instead of part 4, and why I'm not talking about continuing ...
Linux系统下与终端相关的命令
文章目录一.命令 `who or w` 可以显示有哪些终端登录二.命令 `who am i` 用来显示当前终端是哪一个三.命令 `tty` 显示当前终端的设备文件四.命令 `chvt` 用来切 ...
使用Java中的equals（）和compareTo（）方法比较字符串
Given strings and we have to compare them using equals() and compareTo() method. 给定字符串,我们必须使用equals( ...

题解 CF186A 【Comparing Strings】

题解 CF186A 【Comparing Strings】相关推荐

最新文章

热门文章