383. Ransom Note
用int array记录可用字母数量
0的时候说明GG了
public boolean canConstruct(String ransomNote, String magazine) {
if(ransomNote.length() > magazine.length()) return false;
int[] letters = new int[26];
for(int n = 0; n < magazine.length();n++)
{
letters[magazine.charAt(n) - 'a']++;
}
for(int n = 0; n < ransomNote.length();n++)
{
if(letters[ransomNote.charAt(n) -'a'] != 0) letters[ransomNote.charAt(n)-'a']--;
else return false;
}
return true;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步