Jewels and Stones(宝石和石头)

╰半橙微兮° 2022-03-31 09:35 161阅读 0赞

## 1 问题抛出 ##

You’re given strings **J** representing the types of stones that are jewels, and **S** representing the stones you have. Each character in **S** is a type of stone you have. You want to know how many of the stones you have are also jewels.

The letters in **J** are guaranteed distinct, and all characters in **J** and **S** are letters. Letters are case sensitive, so “a” is considered a different type of stone from “A”.

Example 1:

Input: J = "aA", S = "aAAbbbb"
    Output: 3

Example 2:

Input: J = "z", S = "ZZ"
    Output: 0

Note:

S and J will consist of letters and have length at most 50.
    The characters in J are distinct.

## 编码实现 ##

1.第一种解法是用暴力匹配的方法，把S字符串中的每个字符，验证在J字符串中是否出现，每出现一次S中的字符，就把统计的个数加1.代码实现如下：

func numJewelsInStones(J string, S string) int {
      
        count := 0
        
        if J != "" && S != "" {
            for _, s := range S {
                for _, j := range J {
                    if s == j {
                        count++
                    }
                }
            }    
        }
        
        return count
    }
    
    fun main() {
        J := "aA"
    	S := "aAAbbbb"
        fmt.Println(numJewelsInStones(J, S))
    }

2.从写法上来讲，golang的字符串模块strings提供了一种查找的方法**strings.Count(S, v)**，代码可以修改为：

func numJewelsInStones(J string, S string) int {
        res := 0
        for _, v := range strings.Split(J, "") {
            res += strings.Count(S, v)
        }
        return res
    }

这个算法题的主要思想就是要进行字符匹配，欢迎大家给出其他解法。

发表评论取消回复

表情：

评论列表（有 0 条评论，161人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（String) 771. Jewels and Stones

1.问题 You’re given strings jewels representing the types of stones that are jewels, an

墨蓝/ 2023年09月23日 21:37/ 0 赞/ 43 阅读

相关 LeetCode:771.Jewels and Stones 宝石与石头(C语言)

题目描述：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的

Dear 丶/ 2023年07月04日 06:11/ 0 赞/ 25 阅读

相关 771. 宝石与石头

题目来源 [https://leetcode-cn.com/problems/jewels-and-stones/][https_leetcode-cn.com_prob

谁借莪１个温暖的怀抱￠/ 2023年03月13日 06:39/ 0 赞/ 142 阅读

相关 771. Jewels and Stones

> Description: You’re given strings J representing the types of stones that are jewels,

柔光的暖阳◎/ 2022年05月31日 09:49/ 0 赞/ 170 阅读

相关【leetcode】771. Jewels and Stones

一、题目描述 You're given strings `J` representing the types of stones that are jewels, and `

川长思鸟来/ 2022年05月31日 03:05/ 0 赞/ 148 阅读

相关 LeetCode: 771. Jewels and Stones

[https://leetcode.com/problems/jewels-and-stones/description/][https_leetcode.com_proble

太过爱你忘了你带给我的痛/ 2022年05月26日 01:17/ 0 赞/ 168 阅读

相关 LeetCode：771. Jewels and Stones（计算宝石的数量）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

拼搏现实的明天。/ 2022年04月13日 05:16/ 0 赞/ 156 阅读

相关 Jewels and Stones(宝石和石头)

1 问题抛出 You’re given strings J representing the types of stones that are jewels, and S

╰半橙微兮°/ 2022年03月31日 09:35/ 0 赞/ 162 阅读

相关 LeetCode--Jewels and Stones && Range Sum of BST (Easy)

771. Jewels and Stones (Easy) You're given strings J representing the types of st

比眉伴天荒/ 2021年12月09日 01:43/ 0 赞/ 174 阅读

相关 LeetCode - 771. Jewels and Stones

题目 You're given strings `J` representing the types of stones that are jewels, and `S`

末蓝、/ 2021年11月02日 03:24/ 0 赞/ 129 阅读