LeetCode--初级算法--字符串篇--第四题--有效的字母异位词

---

GitHub地址

---

题目

• 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例

示例 1:

• 输入: s = “anagram”, t = “nagaram”
• 输出: true

示例 2:

• 输入: s = “rat”, t = “car”
• 输出: false

说明:

• 你可以假设字符串只包含小写字母。

进阶:

• 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

代码

一开始我的代码有点慢，5%。。。

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        StringBuilder sb = new StringBuilder(t);
        for (int i = 0; i < s.length(); i++) {
            int firstIndex = sb.indexOf(String.valueOf(s.charAt(i)));
            if (firstIndex == -1) return false;
            sb.deleteCharAt(firstIndex);
        }
        return sb.length() == 0;
    }

AC后看到一个比较有意思的算法

    public boolean isAnagram(String s, String t) {
        char[] chars = s.toCharArray();
        char[] chart = t.toCharArray();
        Arrays.sort(chars);
        Arrays.sort(chart);
        return String.valueOf(chars).equals(String.valueOf(chart));
    }

这个算法90%左右，想想自己写的，感觉删除的操作应该很耗时，应该涉及到了数组的重排。