LeetCode第242题,难度简单。看到这个题目,我是楞了下的,因为需要重新去看一看,字母异位词是个什么概念。
字母异位词,就是指构成两个词语的字母相同,包括数量,仅字母的位置不同。
原题地址:https://leetcode-cn.com/problems/valid-anagram/
题目描述:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
其实我想到了两种解法。
一种采用HashMap,遍历第一个字符串时,将每个字符映射到HashMap上并计数。遍历第二个字符串时,从HashMap中减去对应字母的数字,如果不存在该字母则直接返回false即可。最后统计HashMap中是否所有值都为0即可。
第二种就是逐个比较的方式。先将两个字符串都按照字母顺序排序。最后逐个遍历两个字符数组中的字符是否相等即可。
中文官网题解:
https://leetcode-cn.com/problems/valid-anagram/solution/
个人题解:
public class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length())
return false;
char[] cs = s.toCharArray();
char[] ct = t.toCharArray();
Arrays.sort(cs);
Arrays.sort(ct);
for (int i = 0, j = 0; i < cs.length; i++, j++) {
if (cs[i] != ct[j]) {
return false;
}
}
return true;
}
}
结果:
我这里采用的是第二种解法,效果还算不错。不知道第一种解法的效果怎么样。