Leetcode-PHP题解D102-383-Ransom-Note

62次阅读

共计 544 个字符,预计需要花费 2 分钟才能阅读完成。

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) 资助。

正文完
 0