实现一个算法来识别一个字符串 str2str2 是否是另一个字符串 str1str1 的排列。排列的解释如下:如果将 str1str1 的字符拆分开,重新排列后再拼接起来,能够得到 str2str2 ,那么就说字符串 str2str2 是字符串 str1str1 的排列。(不忽略大小写)
如果 str2str2 字符串是 str1str1 字符串的排列,则输出 YES
;如果 str2str2 字符串不是 str1str1 字符串的排列,则输出 NO
;
输入描述
第一行为字符串str1str1;
第二行为字符串str2str2;
字符串长度均不超过 100。
输出描述;
输出一行,如果 str2str2 字符串是 str1str1 字符串的排列,则输出 YES
;
如果 str2str2 字符串不是 str1str1 字符串的排列,则输出 NO
;
输入输出样例
示例
输入
acb
bac
输出
YES
答案如下