P114. 石头中的珠宝数量

leetcode 771 lintcode 1038 哈希表 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个字符串 J,里面包含不同的大小写字母,表示不同的珠宝。再给你一个字符串 S 表示一堆石头,你要计算出 S 中包含的珠宝数量。

比如说,给你的字符串 J 是:

J = "aBc"

这三个不同的字符表示三种不同的珠宝。给你的字符串 S 是:

S = "aabbB"

字符串 S 中的珠宝有两个 a 和一个 B 共 3 个,因此你要返回数字 3。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。