【leetcode】771. Jewels and Stones

川长思鸟来 2022-05-31 03:05 95阅读 0赞

**一、题目描述**

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.

题目解读：

输入两个字符串J和S，J字符串中包含的字母表示是宝石，判断S中有多少个宝石

go语言解法：

func numJewelsInStones(J string, S string) int {
        n1 := len(J)
        flag := make(map[byte]int)
        for i:=0; i<n1;i++{
                flag[J[i]] = 1
        }
        count := 0
        n2 := len(S)
        for i:=0; i<n2;i++{
                if flag[S[i]] == 1{
                        count++
                }
        }
        return count
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 8 阅读

相关 771. Jewels and Stones

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

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

相关【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 赞/ 96 阅读

相关 LeetCode: 771. Jewels and Stones

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

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

相关 LeetCode771. 宝石与石头

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

ゝ一纸荒年。/ 2022年05月19日 08:05/ 0 赞/ 145 阅读

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

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

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

相关 LeetCode 771 宝石与石头

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

谁借莪１个温暖的怀抱￠/ 2022年04月05日 14:54/ 0 赞/ 174 阅读

相关 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 赞/ 132 阅读

相关 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 赞/ 133 阅读

相关 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 赞/ 95 阅读