77 字
1 分钟
LeetCode 面试经典150题 [38/150 赎金信]
题目描述
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1：
输入：ransomNote = "a", magazine = "b"输出：false示例 2：
输入：ransomNote = "aa", magazine = "ab"输出：false个人C++解答
class Solution {public: bool canConstruct(string ransomNote, string magazine) { int Hash[26] = {0}; for (auto m : magazine) Hash[m - 'a']++; for (auto r : ransomNote) { Hash[r - 'a']--; if (Hash[r - 'a'] < 0) return false; } return true; }}; 分享
如果这篇文章对你有帮助，欢迎分享给更多人！
LeetCode 面试经典150题 [38/150 赎金信]
https://ericonline.cn/posts/leetcode-面试经典150题-38-150-赎金信/ 部分信息可能已经过时
相关文章 智能推荐