剑指offer_032 有效的变位词

题目：

给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。

注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

示例 3:

输入: s = "a", t = "a"
输出: false

提示:

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

代码：

package jianzhi;

import java.lang.reflect.Array;
import java.util.ArrayList;

public class offer_32 {
    class Solution {
        public boolean isAnagram(String s, String t) {
            // 两个字符串想等或者长度不相等直接返回false
            if (s.equals(t) || s.length() != t.length())
                return false;
            // 定义一个辅助数组
            int[] temp = new int[26];
            // 记录字符串中出现的字符
            for (int i = 0; i < s.length(); i++) {
                temp[s.charAt(i) - 'a']++;
            }
            // 比较是否相等
            for (int i = 0; i < t.length(); i++) {
                temp[t.charAt(i) - 'a']--;
                if (temp[t.charAt(i) - 'a'] < 0)
                    return false;
            }
            return true;

        }
    }
}

解题思路：

这道题用了一个比较巧妙地解题思路，首先先把一个字符串的出现的所有字母用数组记录下来，然后遍历另一个字符串，在刚才的数组中减去现在的字符串出现过的子母，如果出现小于 0 的情况，则返回FALSE，如果遍历完成则返回TRUE。

注意： 

注意开始先比较两个字符串的长度大小，不一样直接返回FALSE。

参考链接：

力扣