LeetCode 771. 宝石与石头(哈希)
发布日期:2021-07-01 03:14:07
浏览次数:2
分类:技术文章
本文共 1221 字,大约阅读时间需要 4 分钟。
文章目录
1. 题目信息
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"输出: 0注意:S 和 J 最多含有50个字母。 J 中的字符不重复。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/jewels-and-stones
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 先把宝石类型插入hashset,c++中就是unordered_set
- 在hashset中查找,并计数
class Solution { public: int numJewelsInStones(string J, string S) { unordered_sets(J.begin(), J.end()); int ans = 0; for(char ch : S) { if(s.count(ch)) ans++; } return ans; }};
- 自己用数组哈希
class Solution { public: int numJewelsInStones(string J, string S) { int amount[52] = { 0 }; int ans = 0; for (int i = 0; i < S.size(); i++) { if (S[i] >= 'a') amount[S[i]-'a']++; else amount[S[i]-'A'+26]++; } for (int i = 0; i < J.size(); i++) { if (J[i] >= 'a') ans += amount[J[i]-'a']; else ans += amount[J[i]-'A'+26]; } return ans; }};
转载地址:https://michael.blog.csdn.net/article/details/100563578 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年04月25日 03时10分17秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
深入研究 Runloop 与线程保活
2019-05-03
Swift 4迁移总结:喜忧参半,新的起点
2019-05-03
iOS 版本更新(强制更新)检测问题
2019-05-03
项目在iOS11上遇到的小问题
2019-05-03
Python 简单入门指北(一)
2019-05-03
iOS开发基础知识--碎片1
2019-05-03
iOS开发UI篇—IOS开发中Xcode的一些使用技巧
2019-05-03
学习小结
2019-05-03
HTTPS
2019-05-03
iOS开发网络篇—监测网络状态
2019-05-03
李洪强实现横向滚动的View<一>
2019-05-03
iOS开发拓展篇—音频处理(音乐播放器6)
2019-05-03
李洪强实现横向滚动的View<二>
2019-05-03
iOS开发拓展篇—应用之间的跳转和数据传递
2019-05-03
使用NSURLSession获取网络数据和下载文件
2019-05-03
iOS开发拓展篇-XMPP简单介绍
2019-05-03
iOS开发网络篇—HTTP协议
2019-05-03
Struts2(1)简介
2019-05-03
css中的字体
2019-05-03
webService-cxf
2019-05-03