Leetcode 383 Ransom Note

来源:互联网 发布:网络抓包软件 编辑:程序博客网 时间:2024/05/17 23:13

Leetcode 383 Ransom Note

#include <string>#include <vector>using namespace std;class Solution {public:    bool canConstruct(string ransomNote, string magazine) {        vector <int> ransomNoteFreq(26);//统计词频        vector <int> magazineFreq(26);        for (int i = 0; i < ransomNote.size(); i++){            ransomNoteFreq[ransomNote[i] - 'a']++;        }        for (int i = 0; i <magazine.size(); i++){            magazineFreq[magazine[i] - 'a']++;        }        for (int i = 0; i < ransomNoteFreq.size(); i++){            if (ransomNoteFreq[i] > magazineFreq[i])                return false;        }        return true;    }};
原创粉丝点击