给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1:
输入:ransomNote = “a”, magazine = “b”
输出:false
示例 2:
输入:ransomNote = “aa”, magazine = “ab”
输出:false
示例 3:
输入:ransomNote = “aa”, magazine = “aab”
输出:true
提示:
1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成
这个是博主自己突发奇想了一个方法,比较清晰明了和简单的:
ASCII码和26个英文字母数组是主要思路
这里要注意Integer.valueOf()方法只对char[ ]适用,而不能对String[ ]使用
class Solution {
public boolean canConstruct(String s1, String s2) {
int[] record = new int[26];
for(int qian = 0;qian < 26;qian++){
record[qian] = 0;
}
char[] s1d = s1.toCharArray();
char[] s2d = s2.toCharArray();
for(int i = 0;i < s1d.length;++i){
int m = Integer.valueOf(s1d[i]) - 97;
record[m]++;
}
for(int i = 0;i < s2d.length;++i){
int n = Integer.valueOf(s2d[i]) - 97;
record[n]--;
}
for(int i = 0;i < s1d.length;++i){
int tf = Integer.valueOf(s1d[i]) - 97;
if (record[tf] > 0){
return false;
}
}
return true;
}
}