长沙 网站运营,购票网站模板,国内时事新闻,邢台建站题目#xff1a;
给你两个字符串#xff1a;ransomNote 和 magazine #xff0c;判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以#xff0c;返回 true #xff1b;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
思路#x…题目
给你两个字符串ransomNote 和 magazine 判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以返回 true 否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
思路
代码
class Solution {public boolean canConstruct(String ransomNote, String magazine) {if (ransomNote.length() magazine.length()) {return false;}int[] cnt new int[26];for (char c : magazine.toCharArray()) {cnt[c - a];}for (char c : ransomNote.toCharArray()) {cnt[c - a]--;if (cnt[c - a] 0) {return false;}}return true;}
}
性能
