#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' 。