题目:
实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。排列的解释如下:如果将 str1 的字符拆分开,重新排列后再拼接起来,能够得到 str2 ,那么就说字符串 str2 是字符串 str1 的排列。(不忽略大小写)
如果 str2 字符串是 str1 字符串的排列,则输出 YES
;如果 str2 字符串不是 str1 字符串的排列,则输出 NO
;
题解:
将str1和str2排序,然后比较即可。
cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
cin>>s1>>s2;
sort(s1.begin(),s1.end());
sort(s2.begin(),s2.end());
if(s1==s2)cout<<"YES";
else cout<<"NO";
return 0;
}