class Solution {
public List<String> subdomainVisits(String[] cpdomains){
List<String> ans = new ArrayList<>();
Map<String, Integer> counts = new HashMap<>();
for (String cpdomain : cpdomains) {
int space = cpdomain.indexOf(' ');
int count = Integer.parseInt(cpdomain.substring(0,space));
String domain = cpdomain.substring(space + 1);
counts.put(domain,counts.getOrDefault(domain,0) + count);
for (int i = 0; i < domain.length(); i++) {
if (domain.charAt(i) == '.'){
String subdoamin = domain.substring(i + 1);
counts.put(subdoamin,counts.getOrDefault(subdoamin,0) + count);
}
}
}
for (Map.Entry<String, Integer> entry : counts.entrySet()) {
String subdomain = entry.getKey();
int count = entry.getValue();
ans.add(count + " " + subdomain);
}
return ans;
}
}
版权声明:本文为weixin_46580067原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。