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.