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

104次阅读

共计 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