[LeetCode] 383. Ransom Note

AlanKeene 发布于2019-08-19 11:17 / 1503人阅读

Problem

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") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

Solution

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] note = new int[26];
        for (char ch: magazine.toCharArray()) {
            note[ch-"a"]++;
        }
        for (char ch: ransomNote.toCharArray()) {
            if (--note[ch-"a"] < 0) return false; 
        }
        return true;
    }
}

云服务器 GPU云服务器 Ransom LeetCode LeetCode_String note

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/77342.html

leetcode383. Ransom Note

摘要：思路一使用索引为字母的数组来存储该字母还剩下几个没有从杂志中找到。每从杂志中找到一个字母，对应字母位置上的数字减一，每遇到一个字母则该字母位置上的数字加一。如果没有多余的字母，则说明可以找到足够多的字母拼接。如果找不到，则说明无法完成拼接。题目 Given an arbitrary ransom note string and another string containing le...

KevinYan 2019-08-16 13:48 评论0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月汇总（100 题攻略）

摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。一目录不折腾的前端，和咸鱼有什么区别...

tain335 2019-08-26 10:28 评论0 收藏0
前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
小程序自定义导航栏（适配所有手机）

摘要：背景在做小程序时，关于默认导航栏，我们遇到了以下的问题手机对于页面的展示不一致，安卓的显示不居中页面的只支持纯文本级别的样式控制，不能够做更丰富的效果左上角的事件无法监听定制路由导航单一，只能够返回上一页，深层级页面的返回不够友好探索小程序背景在做小程序时，关于默认导航栏，我们遇到了以下的问题： Android、IOS手机对于页面title的展示不一致，安卓title的显示不居中...

jayzou 2019-08-30 15:44 评论0 收藏0
小程序自定义导航栏（适配所有手机）

摘要：背景在做小程序时，关于默认导航栏，我们遇到了以下的问题手机对于页面的展示不一致，安卓的显示不居中页面的只支持纯文本级别的样式控制，不能够做更丰富的效果左上角的事件无法监听定制路由导航单一，只能够返回上一页，深层级页面的返回不够友好探索小程序背景在做小程序时，关于默认导航栏，我们遇到了以下的问题： Android、IOS手机对于页面title的展示不一致，安卓title的显示不居中...

Yu_Huang 2019-08-26 10:49 评论0 收藏0