#847. 字符重排

字符重排

题目描述

给定两个由小写字母组成的字符串 s1和s2,字符串长度不超过100。 请编写一个程序,确定其 s1 的字符重新排列后,能否变成 s2。

输入格式

两行,每行一个小写字母组成的字符串,即s1、s2。

输出格式

如果 s1 重新排列后,能变成 s2,输出yes,否则输出no。

样例

输入样例 1

abc
cab

输出样例 1

yes

输入样例 2

acc
cab

输出样例 2

no

输入样例 3

a
ddfa

输出样例 3

no

提示

分析:如果两个字符串 s1 和 s2 是互为字符重排的,那么它们中的字符相应出现的频次是相同的,我们可以用一个数组来模拟哈希表,统计两个字符串中字符出现的频次。 因为所有字符都是小写字符,而小写字符最多26个,哈希函数只要将小写字符映射到数组下标0~25。hash(char c)=c-'a' 。