383. Ransom Note

转载于 2018-05-26 18:11:00 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhuangbijingdeboke/p/9093827.html

本文介绍了一种使用C++标准库vector实现的字符串匹配方法，该方法通过预先统计杂志字符串中各字符出现次数来判断是否能完全覆盖赎金便条字符串的所有字符需求。

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     bool canConstruct(string ransomNote, string magazine) 
12     {
13         vector<int> vi(128,0);
14         for(char c:magazine)
15             vi[c]++;
16         for(char c:ransomNote)
17         {
18             if(--vi[c]<0)
19                 return false;
20         }
21         return true;
22     }
23 };