leetcode_383 Ransom Note

原创 2016年08月29日 23:08:44
  • 题目分析

    给定两个字符串magazines和ransomNote,判断是否可以从magazines中抽取字母(每个字母只能用一次)组成ransomNote。字符串均由小写字母组成。

  • 解题思路

    1)统计ransomNote中每个字符出现的次数;
    2)然后统计magazines中字符出现的次数;
    3)判断ransomNote中的字符是否全部包含在magazines中即可。

  • 实现程序

bool canConstruct(string ransomNote, string magazine)
{
    int size1 = magazine.length();
    int size2 = ransomNote.length();
    if (size1 < size2)
        return false;
    // 统计magazine中每个单词出现的次数
    vector<int> count(26, 0);
    for (int i = 0; i < size1; i++)
    {
        count[magazine[i] - 'a']++;
    }
    for (int i = 0; i < size2; i++)
    {
        count[ransomNote[i] - 'a']--;
    }
    for (int i = 0; i < 26; i++)
    {
        if (count[i] < 0)
            return false;
    }
    return true;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

小米note低配版(8974)专用TWRP2.8.6.1中文版recovery(单系统版)

小米note低配版(8974高通801cpu) 中文TWRP2.8.6.1 Recovery 全屏触摸全中文操作 支持MTP连接电脑传刷机包到内置存储,支持截图,支持清除电量操作,支持屏蔽官方Reco...
  • soyudesign
  • soyudesign
  • 2015年04月09日 21:21
  • 4890

联想K3-Note固件编译,牛扎糖或更进一步?

[COLOR="Blue"][SIZE="4"][B]Nougat ROM and beyond?[/B][/COLOR][/SIZE] 牛扎糖或更进一步? 这个帖的目的,并不是要发布某一个固件。我是...
  • daniel_hk
  • daniel_hk
  • 2017年01月05日 23:06
  • 3311

Java编程基础之多形性

“对于面向对象的程序设计语言,多型性是第三种最基本的特征(前两种是数据抽象和继承。” “多形性”(Polymorphism)从另一个角度将接口从具体的实施细节中分离出来,亦即实现了“是什么”与“怎样...
  • u013189665
  • u013189665
  • 2014年03月17日 21:10
  • 1080

[LeetCode-383]Ransom Note(java)

Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the...
  • xionghuixionghui
  • xionghuixionghui
  • 2016年10月06日 15:07
  • 148

leetcode 383. Ransom Note

1. 题目分析  题目描述: Given an arbitrary ransom note string and another string containing letters from all...
  • Cristal_tina
  • Cristal_tina
  • 2017年07月12日 14:28
  • 149

LeetCode 383. Ransom Note

题目 : Given an arbitrary ransom note string and another string containing letters from all the magaz...
  • sinat_36053757
  • sinat_36053757
  • 2017年04月11日 10:29
  • 141

[leetcode]383. Ransom Note

题目链接题目描述 Given an arbitrary ransom note string and another string containing letters from all the ...
  • zsensei
  • zsensei
  • 2017年07月12日 16:43
  • 614

LeetCode-383. Ransom Note (Java)

Given an arbitrary ransom note string and another string containing letters from all the magazines, ...
  • NOadu
  • NOadu
  • 2017年06月20日 16:25
  • 145

LeetCode 383. Ransom Note 解题报告

LeetCode 383. Ransom Note 解题报告
  • camellhf
  • camellhf
  • 2016年09月25日 12:27
  • 269

LeetCode笔记:383. Ransom Note

一个字符串是否可以由另一个字符串中的字母组成
  • Cloudox_
  • Cloudox_
  • 2016年09月12日 11:05
  • 842
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode_383 Ransom Note
举报原因:
原因补充:

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