LeetCode剑指 Offer II 032. 有效的变位词

LeetCode剑指 Offer II 032. 有效的变位词

题目描述

 给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。
注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。
 示例 1:
 输入: s = “anagram”, t = “nagaram”
 输出: true

LeetCode剑指 Offer II 032. 有效的变位词
提示：

    1 <= s.length, t.length <= 5 * 104
    s and t 仅包含小写字母

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public boolean isAnagram(String s, String t) {
        int m = s.length(), n = t.length();
        if(m != n) return false;
        if(s.equals(t)) return false;//这里有个特殊样例，相等判断为非变位词
        int[] cnt1 = new int[26];
        int[] cnt2 = new int[26];
        for(char c : s.toCharArray()) cnt1[c - 'a']++;
        for(char c : t.toCharArray()) cnt2[c - 'a']++;
        return Arrays.equals(cnt1, cnt2);
    }
}

2.知识点

循环 进行比较 注意可以提前结束的条件判断

---

总结

相同题目

242. 有效的字母异位词