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;
    }
}

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