网站开发经理招聘竞价网络推广托管

题目链接

赎金信

题目描述

注意点

• magazine中的每个字符只能在ransomNote中使用一次
• ransomNote和magazine由小写英文字母组成

解答思路

• 因为ransomNote和magazine由小写英文字母组成，所以使用大小为26的数组存储magazine中a~z对应出现的次数，ransomNote中如果有字符的数量超过magazine中该字符的数量，说明不满足题意，返回false

代码

class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] arr = new int[26];for (char c : magazine.toCharArray()) {arr[c- 'a'] += 1;}for (char c : ransomNote.toCharArray()) {arr[c - 'a'] -= 1;if (arr[c - 'a'] < 0) {return false;}}return true;}
}

关键点

• 无