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);
    }
}
複製代碼

若以爲本文章對你有用，歡迎用愛發電資助。