可以做超链接或锚文本的网站有哪些百度站长
题目链接
赎金信
题目描述
注意点
- 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;}
}
关键点
- 无