LeetCode中等题811.子域名访问计数

 

class Solution {
    public List<String> subdomainVisits(String[] cpdomains) {
        Map<String,Integer> map=new HashMap<>();
        for(String s:cpdomains){
            String[] strs=s.split( " ");
            int count=Integer.valueOf(strs[0]);
            map.put(strs[1],map.getOrDefault(strs[1],0)+count);
            int n=strs[1].length();
            for(int i =0;i<strs[1].length();i++){
                char c=strs[1].charAt(i);
                if(c=='.'){
                    String temp=strs[1].substring(i+1,n);
                    map.put(temp,map.getOrDefault(temp,0)+count);
                }
            }

        }
        List<String> list=new ArrayList<>();
        int i=0;
        for(String key:map.keySet()){
            list.add(""+map.get(key)+" "+key);
        }

        return list;
    }
}