- 维护一个字母长度的数组,遍历字母来源的字符串,在数组中将相对的字母位置加一
- 在所给的字符串中遍历看是否有对应的字母在数组中,有的话值--
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] arr = new int[26];
int temp;
for(int i = 0;i < magazine.length(); i++){
temp = magazine.charAt(i) - 'a';
arr[temp]++;
}
for(int i = 0; i < ransomNote.length(); i++){
temp = ransomNote.charAt(i) - 'a';
if(arr[temp] > 0){
arr[temp]--;
}else{
return false;
}
}
return true;
}
}