题目描述:
一个网站域名,如"discuss.leetcode.com",包含了多个子域名。作为顶级域名,常用的有"com",下一级则有"leetcode.com",最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时,也同时访问了其父域名"leetcode.com"以及顶级域名 "com"。
给定一个带访问次数和域名的组合,要求分别计算每个域名被访问的次数。其格式为访问次数+空格+地址,例如:"9001 discuss.leetcode.com"。
接下来会给出一组访问次数和域名组合的列表cpdomains
。要求解析出所有域名的访问次数,输出格式和输入格式相同,不限定先后顺序。
示例 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
。
解题思路:
- 先找出每一个域名的所有子域名以及相应的访问次数
- 然后将域名作为key,域名对应的访问次数作为value,存放到Map中
- 最后将域名访问次数和域名通过空格连接起来,然后存放进List中
代码实现:
class Solution {
public List<String> subdomainVisits(String[] cpdomains) {
List<String> list = new LinkedList<>();
if (cpdomains == null || cpdomains.length == 0) {
return list;
}
//将所有域名和出现次数存入HashMap中,域名作为key,访问次数作为value
HashMap<String,String> map = new HashMap<>();
for (int i = 0; i < cpdomains.length; i++) {
String[] arr = split(cpdomains[i]);
for (int j = 0; j < arr.length; j++) {
String[] value = arr[j].split(" ");
if (map.get(value[1]) == null) {
map.put(value[1],value[0]);
} else {
int sum = Integer.parseInt(value[0])+
Integer.parseInt(map.get(value[1]));
map.put(value[1],String.valueOf(sum));
}
}
}
//将所有域名和访问次数用空格连接起来,存入Lisi中。
Iterator<String> iterator = map.keySet().iterator();
while (iterator.hasNext()) {
String key = iterator.next();
String value = map.get(key) + " " + key;
list.add(value);
}
return list;
}
/**
* 求出给定网站域名的所有子域名以及访问次数
* @param str 给定网站域名
* @return 返回所有子域名组成的数组
*/
private String[] split(String str) {
String[] arr1 = str.split(" ");
String[] arr2 = arr1[1].split("\\.");
String[] res = new String[arr2.length];
for (int i = 0; i < res.length; i++) {
StringBuilder num = new StringBuilder(arr1[0]);
num.append(" ");
for (int j = i; j < arr2.length; j++) {
res[i] = String.valueOf(num.append(arr2[j]));
if (j != arr2.length-1) {
res[i] = String.valueOf(num.append("."));
}
}
}
return res;
}
}