day30-子域名访问计数

题目

力扣

题解

 

class Solution {
    public List<String> subdomainVisits(String[] cpdomains) {
        Map<String,Integer> map=new HashMap<>();
        List<String> list=new ArrayList<>();
        for(String str:cpdomains){
            //将次数和域名分开
            String[] s=str.split(" ");
            //取出次数
            int count=Integer.parseInt(s[0]);
            String address=s[1];
            map.put(address,map.getOrDefault(address,0)+count);
            //查看其父域名
            for(int i=0;i<address.length();i++){
                if(address.charAt(i)=='.'){
                    map.put(address.substring(i+1),map.getOrDefault(address.substring(i+1),                   0)+count);
                }
            }
        }
           //遍历map集合放入list中
            for(String res:map.keySet()){
                list.add(map.get(res)+" "+res);
            }
            
            return list;
    }
}

通关详情