Jewels and Stones(宝石和石头)

2024-05-20 00:59:55

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 := 0if 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 := 0for _, v := range strings.Split(J, "") {res += strings.Count(S, v)}return res
}

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

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

1. Jewels and Stones (宝石与石头)
Jewels and Stones leetcode 771 题目 You're given strings J representing the types of stones that are j ...
771. Jewels and Stones 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母 ...
Leetcode771.Jewels and Stones宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头. S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. J 中的字母不重复,J 和 S中的所有字符都是字母 ...
宝石与石头(简单难度)
目录题目概述(简单难度) 思路与代码思路展现代码示例总结题目概述(简单难度) 题目链接: 宝石与石头思路与代码思路展现将jewels字符串转换为字符后存入到set集合当中,然后将sto ...
Leetcode771：宝石与石头
原文链接:771. 宝石与石头 - 力扣(LeetCode) 题目给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头.stones 中每个字符代表了一 ...
【每日一题】宝石与石头
题目描述给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石 ...
3600、宝石与石头
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. 字母区 ...
LeetCode 771. 宝石与石头（java）
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石. 字母区 ...
【leetcode】771. 宝石与石头（简单）
[leetcode]771. 宝石与石头给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头. stones 中每个字符代表了一种你拥有的石头的类型,你 ...

最新文章

热门文章