代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
给定一个赎金信 (ransom
) 字符串和一个杂志(magazine
)字符串,判断第一个字符串 ransom
能不能由第二个字符串 magazines
里面的字符构成。如果可以构成,返回 true
;否则返回 false
。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
示例 1:
输入:ransomNote = "a", magazine = "b" 输出:false
示例 2:
输入:ransomNote = "aa", magazine = "ab" 输出:false
示例 3:
输入:ransomNote = "aa", magazine = "aab" 输出:true
提示:
用一个数组或字典 chars 存放 magazine 中每个字母出现的次数。遍历 ransomNote 中每个字母,判断 chars 是否包含即可。
class Solution:
def canConstruct(self, ransomNote: str, magazine: str) -> bool:
chars = {}
for i in magazine:
chars[i] = chars.get(i, 0) + 1
for i in ransomNote:
if not chars.get(i):
return False
chars[i] -= 1
return True
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] chars = new int[26];
for (int i = 0, n = magazine.length(); i < n; ++i) {
int idx = magazine.charAt(i) - 'a';
++chars[idx];
}
for (int i = 0, n = ransomNote.length(); i < n; ++i) {
int idx = ransomNote.charAt(i) - 'a';
if (chars[idx] == 0) return false;
--chars[idx];
}
return true;
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。