Leetcode PHP题解--D73 389. Find the Difference

D73 389. Find the Difference

题目链接

389. Find the Difference

题目分析

给定两个字符串，其中一个字符串比另一个字符串在随机位置多一个字符。

返回多出来的字符。

思路

用array_count_values计算字符串中字符出现的次数，对比两个字符串的字符出现次数。计算差集，返回差异部分即可。

最终代码

<?php
class Solution {

    /**
     * @param String $s
     * @param String $t
     * @return String
     */
    function findTheDifference($s, $t) {
        $ss = array_count_values(str_split($s));
        $tt = array_count_values(str_split($t));
        $diff = array_diff_key($tt, $ss) + array_diff($tt, $ss) + array_diff_assoc($tt, $ss);
        return key($diff);
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。