海安零距离 海安论坛 海安新闻 海安

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1909|回复: 0

leetcode.383赎金信

[复制链接]

6234

主题

6234

帖子

1万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
18716
发表于 2019-12-27 12:48 | 显示全部楼层 |阅读模式
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判定第一个字符串ransom能不能由第二个字符串magazines内里的字符构成。如果可以构成,返回 true ;否则返回 false。
(标题阐明:为了不袒露赎金信字迹,要从杂志上搜索各个须要的字母,组成单词来表达意思。)
注意:
你可以假设两个字符串均只含有小写字母。
canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true
泉源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ransom-note
著作权归领扣网络全部。商业转载请联系官方授权,非商业转载请注明出处。

[code]class Solution {public:    bool canConstruct(string ransomNote, string magazine) {        int alp[26];        memset(alp,0,sizeof(alp));        int i,j;        for(i=0;i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|深圳论坛-深圳人的网上家园  

GMT+8, 2020-6-6 05:02 , Processed in 0.120115 second(s), 29 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表