字符串---Leetcode242. 有效的字母异位词

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

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。

由于题目中指明只包含小写字母，所以只需要考虑小写字母的情况。

解法一：
题目要求是判断 字符串t 是否是字符串 s 的字母异位词，前提条件是字符串t的长度必须等于字符串s的长度。其次，还需要考虑的是字符串中相同字母出现的次数。
因为是原字符串的异位词，所以可以将字符串进行排序，在比较值是否相等

    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;
        //将字符串转换成字符数组
        char[] chars = s.toCharArray();
        char[] chars1 = t.toCharArray();

 - [ ] List item

        //对字符数组进行排序
        Arrays.sort(chars);
        Arrays.sort(chars1);
        //进行比较，判断
        return Arrays.equals(chars,chars1);

    }

解法二：
建立一个长度为26的int型数组用来记录字符串中出现次数。原字符串中出现的就进行++操作，异位词的字符串出现的就进行–操作。然后比较记录的数组元素是否为0；

    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;
        int[] counter = new int[26];
        boolean flag = true;
        for(int i = 0;i<s.length();i++){
            counter[s.charAt(i) - 'a']++;//将该字母放到对应的位置
            counter[t.charAt(i) - 'a']--;
        }
        
        //遍历counter数组
        for(int j =0;j<counter.length;j++){
            if(counter[j] != 0){
                flag = false;
                break;
            }
        }
        return flag;
    }