383 easy 题,就是建立字母的hash 表
看第一个String 是否能被第二个String 所构建
canConstruct("aa", "aab") -> true
统计 第二个参数中每个字母的频率,可以用一个int[256] 建立hashmap, 然后统计 第一个String 中字母出现的频率是否被 hashmap 所包含。
class Solution {public boolean canConstruct(String ransomNote, String magazine) {int[] freq = new int[256];for(char c: magazine.toCharArray()){freq[(int)c] ++; }for(char c: ransomNote.toCharArray()){if(freq[(int)c] >0) freq[(int)c] --;else return false;} return true;} }
691.