811.子域名访问计数

示例 1:
输入: 
["9001 discuss.leetcode.com"]
输出: 
["9001 discuss.leetcode.com", "9001 leetcode.com", "9001 com"]
说明: 
例子中仅包含一个网站域名："discuss.leetcode.com"。按照前文假设，子域
名"leetcode.com"和"com"都会被访问，所以它们都被访问了9001次。
示例 2
输入: 
["900 google.mail.com", "50 yahoo.com", "1 intel.mail.com", "5 wiki.org"]
输出: 
["901 mail.com","50 yahoo.com","900 google.mail.com","5 wiki.org","5 org","1
intel.mail.com","951 com"]
说明: 
按照假设，会访问"google.mail.com" 900次，"yahoo.com" 50次，"intel.mail.com" 1次
，"wiki.org" 5次。
而对于父域名，会访问"mail.com" 900+1 = 901次，"com" 900 + 50 + 1 = 951次，和
"org" 5 次。
注意事项：
 cpdomains 的长度小于 100。
每个域名的长度小于100。
每个域名地址包含一个或两个"."符号。
输入中任意一个域名的访问次数都小于10000。

思路：由题意了解到，在cpdomains数组中的元素是由值+字符串构成，故使用map方面的多。然后就是分割元素。最后提一下map.getOrDefault(key,defaultValue)方法：当map中包含key值时，就是用这个key的value值,否则就使用这个defaultValue。

class Solution {
    public List<String> subdomainVisits(String[] cpdomains) {
        Map<String,Integer> map=new HashMap<>();
        for(String s:cpdomains){
            int i=s.indexOf(' ');
            int value=Integer.valueOf(s.substring(0,i));
            String key=s.substring(i+1);
            for(int j=0;j<key.length();j++){
                if(key.charAt(j)=='.'){
                    String subk=key.substring(j+1);
                    map.put(subk,value+map.getOrDefault(subk,0));
                }
            }
            map.put(key,value+map.getOrDefault(key,0));
        }
        List<String> list=new ArrayList<>();
        for(Map.Entry<String,Integer> m:map.entrySet()){
            String ss=m.getValue()+" "+m.getKey();
            list.add(ss);
        }
        return list;
    }
}

转载于:https://my.oschina.net/u/4035025/blog/2967342