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

若以爲本文章對你有用，歡迎用[愛發電](https://afdian.net/@skys215)資助。