博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
383. Ransom Note
阅读量:6692 次
发布时间:2019-06-25

本文共 871 字,大约阅读时间需要 2 分钟。

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:

You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> falsecanConstruct("aa", "ab") -> falsecanConstruct("aa", "aab") -> true
class Solution {public:    bool canConstruct(string ransomNote, string magazine) {        unordered_map
hashMap; for(char ch : magazine){ ++hashMap[ch]; } for(char ch :ransomNote){ if(--hashMap[ch]<0) return false; } return true; }};

 

转载于:https://www.cnblogs.com/xiuxiu55/p/6508071.html

你可能感兴趣的文章
SharePoint 2010 部署架构
查看>>
JMETER 生成测试报告
查看>>
ScrollView中嵌套ListView
查看>>
XML再深入
查看>>
顺序表基础操作--练习
查看>>
Spring Cloud底层原理
查看>>
SSM前言——相关设计模式
查看>>
小清丽微距花卉拍摄示范
查看>>
GetSysColor()函数可以得到系统的颜色
查看>>
项目积累demo-01
查看>>
JAVA面向对象编程深入理解图
查看>>
jsp与jsp之间传参数如何获取
查看>>
如何做好一名售前工程师 [理论]
查看>>
什么是语法糖?
查看>>
rabbitMQ的安装和创建用户
查看>>
Struts2笔记——第一个实例HelloWorld
查看>>
Maven安装
查看>>
2.1列表相关知识点
查看>>
OpenStack images
查看>>
xsigo systems
查看>>