正经题解|字符变换
2024-07-29 11:27:04
发布于:浙江
13阅读
0回复
0点赞
题目分析
给定两个长度相同的字符串 ,你可以操作 字符串,可以任意次数的选择两个位置,将字符进行交换,是否能得到字符串 ?
你可以想象你手里有一份班级的名单,这个名单是按照身高,从矮到高列下来的,你如果想校对班级里的学生是否都到了,你就将班级的学生也按照矮到高排序,按顺序依次找人,看是否能与名单对的上就好。
所以我们可以对两个字符串都进行排序,将排序的字符串直接比较即可。
AC代码
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
int main() {
string A,B;
cin >> A >> B;
sort(A.begin(),A.end());
sort(B.begin(),B.end());
if (A == B) {
cout << "YES" << endl;
}else {
cout << "NO" << endl;
}
return 0;
}
这里空空如也
有帮助,赞一个