有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:
1 | 输入: s = "anagram", t = "nagaram" |
示例 2:
1 | 输入: s = "rat", t = "car" |
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
思路:一开始想到了用set或者map来判断,用contains方法,后来发现这样要考虑的情况需要很多。索性将字符串做改动,因为是字母异位,所以,如果我们能把两个字符串的字符按从小到大排序以后,如果相等,则肯定是异位的,返回true,否则返回false。为了对字符串中的字符做排序,我们需要将它转为字符数组char[]。
代码如下:
1 | class Solution { |