[LeetCode] 383. Ransom Note

AlanKeene 發(fā)布于2019-08-19 11:17 / 1575人閱讀

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云服務(wù)器云服務(wù)器 Ransom LeetCode LeetCode_String note

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/77342.html

相關(guān)文章

leetcode383. Ransom Note

摘要：思路一使用索引為字母的數(shù)組來存儲(chǔ)該字母還剩下幾個(gè)沒有從雜志中找到。每從雜志中找到一個(gè)字母，對(duì)應(yīng)字母位置上的數(shù)字減一，每遇到一個(gè)字母則該字母位置上的數(shù)字加一。如果沒有多余的字母，則說明可以找到足夠多的字母拼接。如果找不到，則說明無法完成拼接。題目 Given an arbitrary ransom note string and another string containing le...

KevinYan 2019-08-16 13:48 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0
小程序自定義導(dǎo)航欄（適配所有手機(jī)）

摘要：背景在做小程序時(shí)，關(guān)于默認(rèn)導(dǎo)航欄，我們遇到了以下的問題手機(jī)對(duì)于頁面的展示不一致，安卓的顯示不居中頁面的只支持純文本級(jí)別的樣式控制，不能夠做更豐富的效果左上角的事件無法監(jiān)聽定制路由導(dǎo)航單一，只能夠返回上一頁，深層級(jí)頁面的返回不夠友好探索小程序背景在做小程序時(shí)，關(guān)于默認(rèn)導(dǎo)航欄，我們遇到了以下的問題： Android、IOS手機(jī)對(duì)于頁面title的展示不一致，安卓title的顯示不居中...

jayzou 2019-08-30 15:44 評(píng)論0 收藏0
小程序自定義導(dǎo)航欄（適配所有手機(jī)）

摘要：背景在做小程序時(shí)，關(guān)于默認(rèn)導(dǎo)航欄，我們遇到了以下的問題手機(jī)對(duì)于頁面的展示不一致，安卓的顯示不居中頁面的只支持純文本級(jí)別的樣式控制，不能夠做更豐富的效果左上角的事件無法監(jiān)聽定制路由導(dǎo)航單一，只能夠返回上一頁，深層級(jí)頁面的返回不夠友好探索小程序背景在做小程序時(shí)，關(guān)于默認(rèn)導(dǎo)航欄，我們遇到了以下的問題： Android、IOS手機(jī)對(duì)于頁面title的展示不一致，安卓title的顯示不居中...

Yu_Huang 2019-08-26 10:49 評(píng)論0 收藏0