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. 

posted on 2018-11-19 14:12  KeepAC  阅读(88)  评论(0编辑  收藏  举报