Leetcode PHP題解--D102 383. Ransom Note

D102 383. Ransom Note

題目連接

383. Ransom Note

題目分析

給定一個字符串，判斷這些字母在另外一個給定的字符串中，出現次數是否相等。

思路

先獲取兩個字符串中各字符的出現次數，再逐個遍歷，判斷出現次數是否知足條件。

最終代碼

<?php
class Solution {

    /**
     * @param String $ransomNote
     * @param String $magazine
     * @return Boolean
     */
    function canConstruct($ransomNote, $magazine) {
        if(!$ransomNote){
            return true;
        }
        $rArr = array_count_values(str_split($ransomNote));
        $mArr = array_count_values(str_split($magazine));
        foreach($rArr as $char => $amount){
            if(!isset($mArr[$char])){
                return false;
            }
            if($mArr[$char]<$amount){
                return false;
            }
        }
        return true;
    }
}

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