Leetcode PHP题解--D1 771. Jewels and Stones


771. Jewels and Stones

由于是按难易度排序的,因此本题是第一题。

题目链接

771. Jewels and Stones

题目分析

从第二个参数S中找第一个参数J 中出现的字符,返回找到的字符个数。

也就是说,第一个参数J是一个需要找的字符的列表。只是拼接成字符串了。
而第二个参数S是被查找的字符串。
简单地说就是要在S里找J

先把问题简化为J中只有一个字符的情形,因为字符串可以看作是一个字符数组。
首先想到的是用array_filter。可能很多人没听说过这个函数。
这个函数的作用就是,根据闭包函数,过滤数组元素。
简单地说就是删除不需要的元素。

要注意$S是字符串,需要先转换成数组才行。
我们可以写出这样的代码:

$values = array_filter(str_split($S), function($val) use ($J){
    return $val == $J;
});

此时再延伸一下判断条件:

$values = array_filter(str_split($S),function($var) use ($J){
    if(in_array($var, str_split($J))){
        return $var;
    }
});

最后返回count($values)即可。

最终代码

<?php
class Solution {
    function numJewelsInStones($J, $S) {
        $keys = array_filter(str_split($S),function($var) use ($J){
            if(in_array($var,str_split($J))){
                return $var;
            }
        });
        return count($keys);
    }
}

若觉得本文章对你有用,欢迎用爱发电资助。


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: LeetCode-MySQL基础题之176(第二高的薪水)

>> 下一篇: PHP 版 Leetcode 题解开始随缘更新