383. Ransom Note
2016-10-08 22:15
169 查看
一开始没有看懂题目什么意思,原来是只要比较ransomNote和magazine中相对应字母的个数。
可以用map 也可以用数组。
public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
if(ransomNote==""||ransomNote.isEmpty())
return true;
String[] Am=magazine.split("");
String[] Ar=ransomNote.split("");
Integer freq=0;
Map<String,Integer> Ma=new HashMap<>();
//Map<String,Integer> Ra=new HashMap<>();
for(String e:Am){
freq=Ma.get(e);
Ma.put(e, freq==null?1:freq+1);
}
for(String e:Ar){
freq=Ma.get(e);
Ma.put(e, freq==null?-1:freq-1);
}
for(String e:Ar){
if(Ma.get(e)<0)
return false;
}
return true;
}
}
可以用map 也可以用数组。
public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
if(ransomNote==""||ransomNote.isEmpty())
return true;
String[] Am=magazine.split("");
String[] Ar=ransomNote.split("");
Integer freq=0;
Map<String,Integer> Ma=new HashMap<>();
//Map<String,Integer> Ra=new HashMap<>();
for(String e:Am){
freq=Ma.get(e);
Ma.put(e, freq==null?1:freq+1);
}
for(String e:Ar){
freq=Ma.get(e);
Ma.put(e, freq==null?-1:freq-1);
}
for(String e:Ar){
if(Ma.get(e)<0)
return false;
}
return true;
}
}
相关文章推荐
- 383. Ransom Note
- LeetCode-383. Ransom Note
- leetcode_383. Ransom Note-近似子串问题
- 383. Ransom Note
- 383. Ransom Note
- 383. Ransom Note(C语言)
- [leetcode]383. Ransom Note
- 383. Ransom Note
- 383. Ransom Note
- LeetCode 383. Ransom Note
- 【LeetCode】 383. Ransom Note
- 383. Ransom Note | 字符串
- LeetCode - 383. Ransom Note
- [LeetCode]383. Ransom Note
- 383. Ransom Note的C++解法
- LeetCode 383. Ransom Note
- leetcode 383. Ransom Note
- LeetCode-383. Ransom Note
- leetcode - 383. Ransom Note
- leetcode 383. Ransom Note 勒索信