前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >771. 宝石与石头

771. 宝石与石头

原创
作者头像
Michel_Rolle
修改于 2021-02-26 02:08:46
修改于 2021-02-26 02:08:46
2.9K0
举报
文章被收录于专栏:LeetCode解题LeetCode解题

771. 宝石与石头

链接

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

J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。

示例1

代码语言:txt
AI代码解释
复制
输入: J = "aA", S = "aAAbbbb"
输出: 3

示例2

代码语言:txt
AI代码解释
复制
输入: J = "z", S = "ZZ"
输出: 0

注意:

  • S 和 J 最多含有50个字母。
  • J 中的字符不重复。

思路

代码语言:txt
AI代码解释
复制
func numJewelsInStones(J string, S string) int {
	isJewel := make(map[byte]bool, len(J))
	for i := range J {
		isJewel[J[i]] = true
	}

	res := 0
	for i := range S {
		if isJewel[S[i]] {
			res++
		}
	}

	return res
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
771.宝石与石头
题目:给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
暮雨
2019/09/17
4060
771.宝石与石头
LeetCode 771. 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
freesan44
2021/09/02
2580
LeetCode 771. 宝石与石头
LeetCode 771. 宝石与石头(哈希)
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
Michael阿明
2021/02/20
2810
LeetCode 771. 宝石与石头(哈希)
Leetcode#771.Jewels and Stones(宝石与石头)
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
武培轩
2018/09/28
3660
画解算法:771. 宝石与石头
https://leetcode-cn.com/problems/jewels-and-stones/
灵魂画师牧码
2019/06/27
4390
画解算法:771. 宝石与石头
【Leetcode -766.托普利茨矩阵 -771.宝石与石头】
题目:给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。
YoungMLet
2024/03/01
880
12—宝石与石头【LeetCode771】
给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
吃猫的鱼Code
2023/08/09
1200
LeetCode 771: 宝石与石头 Jewels and Stones
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
爱写bug
2019/11/20
2600
771 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = “aA”, S = “aAAbbbb” 输出: 3
MaybeHC
2024/04/23
1000
宝石与石头
给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此a和A是不同类型的石头。
WindRunnerMax
2020/10/10
3360
Python | 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
算法与编程之美
2021/05/31
3380
Python | 宝石与石头
【算法千题案例】每日LeetCode打卡——93.宝石与石头
给你一个字符串jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。
呆呆敲代码的小Y
2021/12/11
3380
【算法千题案例】每日LeetCode打卡——93.宝石与石头[通俗易懂]
给你一个字符串jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。
全栈程序员站长
2022/09/15
4620
【算法千题案例】每日LeetCode打卡——93.宝石与石头[通俗易懂]
力扣题目汇总(最长连续递增序列,旋转图像(中等),宝石与石头)
你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
小小咸鱼YwY
2019/07/24
4570
脚撕LeetCode(771)Easy
题目地址:https://leetcode-cn.com/problems/jewels-and-stones/submissions/
JathonKatu
2022/01/18
2050
LeetCode - 宝石与石头&转换成小写字母
LeetCode第771题,难度简单;LeetCode第709题,难度简单...这两题实在是很简单,所以我就只能把两题放在一起了。
晓痴
2019/08/22
5030
LeetCode - 宝石与石头&转换成小写字母
771. Jewels and Stones
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.
祝你万事顺利
2019/05/29
3150
06 Jewels and Stones
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.
devi
2021/08/18
2640
LeetCode 771. Jewels and Stones
You're given strings J representing the types of stones that are jewels, and Srepresenting 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.
Angel_Kitty
2018/12/27
4090
十连发,Leetcode算法题分享(哈希表)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
java技术爱好者
2021/03/26
8090
十连发,Leetcode算法题分享(哈希表)
相关推荐
771.宝石与石头
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档