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

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

注意： 若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

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

示例 2:
输入: s = “rat”, t = “car”
输出: false

提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

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

题目来源：
作者：LeetCode
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xn96us/
来源：力扣（LeetCode）

自己想的方法：

class Solution {

    /**
     * @param String $s
     * @param String $t
     * @return Boolean
     */
    function isAnagram($s, $t) {
        //分别统计字符串的长度
        $s_length = strlen($s);
        $t_length = strlen($t);
        //长度不符合条件或者不相等返回false
        if($s <= 0 || $t <= 0 || $s_length != $t_length){
            return false;
        }
        
        //分别返回连个字符串所用字符的信息
        $s_count_chars = count_chars($s,1);   //count_chars — 返回字符串所用字符的信息
        $t_count_chars = count_chars($t,1);
        
        ksort($s_count_chars);  //ksort — 对数组根据键名升序排序
        ksort($t_count_chars);
        
        //比较排序后的带索引检查数组的差集
        $diff = array_diff_assoc($s_count_chars,$t_count_chars);    //array_diff_assoc — 带索引检查计算数组的差集

        if(count($diff) > 0){
            return false;
        }

        return true;
    }
}

$s = "anagram";
$t = "nagaram";

$solution = new Solution();
$result = $solution->isAnagram($s,$t);
var_dump($result);
/**
输出结果为：bool(true)
*/

官方推荐的PHP解法：

一：

  /**
   * @param String $s
   * @param String $t
   * @return Boolean
   */
function isAnagram($s, $t) {
	//精简代码
    return count_chars($s,1) == count_chars($t,1);
}

二：

function isAnagram($s, $t) {
    //效率较低
    //先拆分为数组
    $s_arr = str_split($s);
    $t_arr = str_split($t);

    //再排序
    sort($s_arr);
    sort($t_arr);

    return $s_arr == $t_arr;
}

官方给出的其他解法：

一：计算两个字符串中字符的差值

代码如下：

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        int[] letterCount = new int[26];
        //统计字符串s中的每个字符的数量
        for (int i = 0; i < s.length(); i++)
            letterCount[s.charAt(i) - 'a']++;
        //减去字符串t中的每个字符的数量
        for (int i = 0; i < t.length(); i++)
            letterCount[t.charAt(i) - 'a']--;
        //如果数组letterCount的每个值都是0，返回true，否则返回false
        for (int count : letterCount)
            if (count != 0)
                return false;
        return true;
    }

实际上我们还可以在优化一下，当减去字符串t中某个字符之前如果为0，直接返回false，来看下代码

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        int[] letterCount = new int[26];
        //统计字符串s中的每个字符的数量
        for (int i = 0; i < s.length(); i++)
            letterCount[s.charAt(i) - 'a']++;
        //减去字符串t中的每个字符的数量
        for (int i = 0; i < t.length(); i++) {
            //如果当前字符等于0，直接返回false，
            if (letterCount[t.charAt(i) - 'a'] == 0)
                return false;
            letterCount[t.charAt(i) - 'a']--;
        }
        return true;
    }

转换为PHP代码为：

class Solution {

    /**
     * @param String $s
     * @param String $t
     * @return Boolean
     */
    function isAnagram($s, $t) {
        //分别统计字符串的长度
        $s_length = strlen($s);
        $t_length = strlen($t);
        //长度不符合条件或者不相等返回false
        if($s <= 0 || $t <= 0 || $s_length != $t_length){
            return false;
        }

        //分别返回连个字符串所用字符的信息
        $s_count_chars = count_chars($s,1);   //count_chars — 返回字符串所用字符的信息
        $t_count_chars = count_chars($t,1);

        ksort($s_count_chars);  //ksort — 对数组根据键名升序排序
        ksort($t_count_chars);

        foreach($s_count_chars as $s_k => $s_v){
        	//如果两个有差集则返回false
            if(!isset($t_count_chars[$s_k])){
                return false;
            }
            //如果对应的出现的次数不一样则返回false
            if($s_count_chars[$s_k] - $t_count_chars[$s_k] != 0){
                return false;
            }
        }
        return true;
    }
}

$s = "anagram";
$t = "nagaram";

$solution = new Solution();
$result = $solution->isAnagram($s,$t);
var_dump($result);
/**
输出结果为：bool(true)
*/

二：先排序，在比较

先把两个字符串转化为字符数组，然后再对这两个字符数组进行排序，因为相同的字符在排序之后肯定是挨着的，最后再比较这两个排序后的数组的元素是否相同。

    public boolean isAnagram(String s, String t) {
        char[] sChar = s.toCharArray();
        char[] tChar = t.toCharArray();
        //对两个字符串中的字符进行排序
        Arrays.sort(sChar);
        Arrays.sort(tChar);
        return Arrays.equals(sChar, tChar);
    }

转换为PHP代码为：

function isAnagram($s, $t) {
    //效率较低
    //先拆分为数组
    $s_arr = str_split($s);
    $t_arr = str_split($t);

    //再排序
    sort($s_arr);
    sort($t_arr);

    return $s_arr == $t_arr;
}

三：一次遍历

还可以使用另外一种方式，这种实现方式不太容易想到。

使用一个变量count记录新出现字符的个数，然后同时遍历两个数组，如果出现了一个新的字符，count就加1，如果消失了一个字符，count就减1，最后判断count是否等于0即可。

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        char[] cs = s.toCharArray();
        char[] ct = t.toCharArray();
        int[] map = new int[26];
        int count = 0;
        for (int i = 0; i < cs.length; i++) {
            //出现了一个新的字符
            if (++map[cs[i] - 'a'] == 1) {
                count++;
            }
            //消失了一个新的字符
            if (--map[ct[i] - 'a'] == 0) {
                count--;
            }
        }
        return count == 0;
    }

转换为PHP代码为：

function isAnagram($s, $t) {
    //先拆分为数组
    $s_arr = str_split($s);
    $t_arr = str_split($t);
    if(count($s_arr) == 0 || count($t_arr) == 0 || count($s_arr) != count($t_arr)){
        return false;
    }

    //再排序
    sort($s_arr);
    sort($t_arr);

    $map = [];
    $count = 0;
    for($i = 0; $i < count($s_arr); $i++){
        //如果两个元素不同加一
        if($s_arr[$i] != $t_arr[$i]){
            $count++;
        }
    }

    return $count == 0 ? true : false;
}