给定两个字符串 s 和 t ，找不同

题意：

给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例 1：

输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。

示例 2：

输入：s = “”, t = “y”
输出：“y”

提示：

• 0 <= s.length <= 1000
• t.length == s.length + 1
• s 和 t 只包含小写字母

题目来源： https://leetcode.cn/problems/find-the-difference/description/

解题方法：

方法一：统计各个字符出现的次数，次数不一样的则为插入的字符（PHP内置函数）

function findTheDifference($s, $t) {
    // 转换成数组
    $s_arr = str_split($s);
    $t_arr = str_split($t);
    // 统计各个字符出现的次数
    $s_value_arr = array_count_values($s_arr);
    $t_value_arr = array_count_values($t_arr);
    // 次数不同的则为添加的字母
    $sss = array_diff_assoc($t_value_arr, $s_value_arr);
    return key($sss);
}

方法二：hash表辅助，原理同方法一是一样的

// hash表
function findTheDifference($s, $t) {
    $s_length = strlen($s);
    $hash = [];
    for ($i = 0; $i < $s_length; $i++){
        $char = $s[$i];
        if(!isset($char)){
            $hash[$char] = 1;
        }else{
            $hash[$char]++;
        }
    }

    for($i = 0; $i < $s_length + 1; $i++){
        $char = $t[$i];
        if(!isset($hash[$char])){
            return $char;
        }else{
            $hash[$char]--;
            if($hash[$char] == 0){
                unset($hash[$char]);
            }
        }
    }
    return key(crrent($hash));
}

方法三：ASCII计算(两个字符串ASCII总数的差值，再转换为对应的字符即可)

// ASCII计算(两个字符串ASCII总数的差值，再转换为对应的字符即可)
// 借助辅助函数 ord() — 转换字符串第一个字节为 0-255 之间的值 / chr() - 从数字生成单字节字符串
function findTheDifference($s, $t) {
    $sum = 0;
    for($i = 0; $i < strlen($t); $i++){
        $sum += ord($t[$i]);
    }
    for($i = 0; $i < strlen($s); $i++){
        $sum -= ord($s[$i]);
    }
    return chr($sum);
}

方法四：异或运算

// 异或解法()相同为0，不同为1
function findTheDifference($s, $t) {
    $ans = substr($t, -1, 1);
    $sLen = strlen($s);
    for($i = 0; $i < $sLen; $i++){
        $ans ^= substr($s, $i, 1) ^ substr($t, $i, 1);
    }
    return $ans;
}

参考：
作者：Zou Zhipeng
链接：https://leetcode.cn/problems/find-the-difference/solutions/525911/php-san-chong-jie-fa-ha-xi-biao-ascii-ji-c0il/
来源：力扣（LeetCode）