leetcode: Ransom Note

旧城等待， 2022-07-17 02:47 102阅读 0赞

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  
判断对比一下数量即可

public class Solution {
        
        public boolean canConstruct(String ransomNote, String magazine) {
            int[] m = new int[26];
            int[] r = new int[26];
            for(char c : ransomNote.toCharArray()){
                r[c - 'a'] ++;
            }
            for(char c : magazine.toCharArray()){
                m[c - 'a'] ++;
            }
            boolean flag = true;
            for(int i = 0; i < 26; ++i){
                if(m[i] < r[i])return false;
            }
            return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:383. Ransom Note赎金信（C语言）

题目描述：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字

妖狐艹你老母/ 2022年12月27日 12:47/ 0 赞/ 183 阅读

相关 note

充值site http://www.kcb8.com/ 百度地图： http://lbsyun.baidu.com/index.php?title=jspopular

亦凉/ 2022年10月01日 13:45/ 0 赞/ 240 阅读

相关 OSGi Note

文章介绍了如何搭建最简化的osgi环境,这个在osgi实战中也有提到。转自：[http://louisling.javaeye.com/blog/313140][http_

╰半橙微兮°/ 2022年08月07日 06:00/ 0 赞/ 294 阅读

相关 note

enterprise beans JRE:运行的环境 JDK:开发的类库和工具 JVM：运行时的虚拟机 JSTL（网页） J2ME(用于开发功能机)

ゝ一世哀愁。/ 2022年07月20日 12:25/ 0 赞/ 267 阅读

相关 leetcode: Ransom Note

 Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters f

旧城等待，/ 2022年07月17日 02:47/ 0 赞/ 103 阅读

相关 383. Ransom Note

Given an arbitrary ransom note string and another string containing letters from all the

Bertha 。/ 2022年07月15日 01:37/ 0 赞/ 181 阅读

相关 [leetcode]: 383. Ransom Note

1.题目描述 Given an arbitrary ransom note string and another string containing letters fr

骑猪看日落/ 2022年06月16日 02:42/ 0 赞/ 226 阅读

相关 383. Ransom Note

/ Given an arbitrary ransom note string and another string containing lette

男娘i/ 2022年06月09日 05:38/ 0 赞/ 248 阅读

相关 leetcode 383. Ransom Note HashMap 统计字符 + HashMap

Given an arbitrary ransom note string and another string containing letters from all the

淡淡的烟草味﹌/ 2022年06月07日 02:51/ 0 赞/ 223 阅读

相关 akka note

if invoked from an instance that is not an Actor the sender will be deadLetters actor

╰+攻爆jí腚メ/ 2021年11月01日 20:26/ 0 赞/ 428 阅读