LeetCode383. Ransom Note优雅解法(线性时间复杂度)

原创 2016年08月29日 23:46:20


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

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int pool[26] = {0};
        for (char c : magazine) {
            pool[c-'a']++;
        }
        for (char c : ransomNote) {
            if (pool[c-'a'] > 0) {
                pool[c-'a']--;
            } else {
                return false;
            }
        }
        return true;
    }
};



版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode383. Ransom Note

383. Ransom Note 
Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
let...
  • liuchuo
  • liuchuo
  • 2016年08月17日 23:50
  • 117

Leetcode383. Ransom Note

一、题目 Given an arbitrary ransom note string and another string containing letters from all the maga...
  • weifang0626
  • weifang0626
  • 2016年11月26日 22:25
  • 53

LeetCode:383 Ransom Note

383. Ransom Note>Given
 an
arbitrary
 ransom
 note
 string 
and 
another
 string 
containing 
letter...
  • Wisimer
  • Wisimer
  • 2016年08月11日 20:54
  • 2071

leetcode383. Ransom Note

383. Ransom NoteGiven an arbitrary ransom note string and another string containing letters from all...
  • rxt2012kc
  • rxt2012kc
  • 2017年03月29日 20:52
  • 123

【LeetCode】383 Ransom Note(java)

原题 题目要求 解法 原题Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters f...
  • styshoo
  • styshoo
  • 2016年08月17日 17:35
  • 3054

[383] Ransom Note

给定一个字符串ransom和一个字符串magazine,判定是否所有ransom中的字符都出现在了magazine里。...
  • camlot_
  • camlot_
  • 2016年08月15日 21:23
  • 637

<LeetCode OJ> 383. Ransom Note

Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the...
  • EbowTang
  • EbowTang
  • 2016年08月11日 23:36
  • 2027

关于LeetCode中Ransom Note一题的理解

题目如下: 
Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters fr...
  • zsy112371
  • zsy112371
  • 2016年08月29日 17:20
  • 748

Leetcode - String - 383. Ransom Note(水题)

1. Problem Description Given an arbitrary ransom note string and another string containing letters ...
  • Chrome_matrix_68
  • Chrome_matrix_68
  • 2016年08月16日 12:03
  • 448

Ransom Note问题及解法

问题描述: iven an arbitrary ransom note string and another string containing letters from all the mag...
  • u011809767
  • u011809767
  • 2017年04月09日 09:35
  • 123
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode383. Ransom Note优雅解法(线性时间复杂度)
举报原因:
原因补充:

(最多只允许输入30个字)