Subdomain Visit Count
给一个字符串组,由一个空格和domain组成, 求所有subdomain的count.
这题就是分割一下字符串即可. 注意用\\.分割点号
class Solution {
public List<String> subdomainVisits(String[] cpdomains) {
List<String> res = new ArrayList<>();
Map<String, Integer> map = new HashMap<>();
for(String d : cpdomains)
{
String[] s = d.split(" ");
int count = Integer.valueOf(s[0]);
String[] ss = s[1].split("\\.");
String tmp = "";
for(int i = ss.length - 1; i >= 0; i--)
{
if(i != ss.length - 1)
{
tmp = "." + tmp;
}
tmp = ss[i] + tmp;
map.put(tmp, map.getOrDefault(tmp, 0) + count);
}
}
for(Map.Entry<String, Integer> entry : map.entrySet())
{
res.add(entry.getValue() + " " + entry.getKey());
}
return res;
}
}