811. Subdomain Visit Count
import java.util.Hashtable;
public static List subdomainVisits(String[] cpdomains) {
List out = new ArrayList();
Hashtable totals = new Hashtable();
for (int i = 0; i < cpdomains.length; i++) {
String[] cpDomainsSplit = cpdomains[i].split(" ");
String visits = cpDomainsSplit[0];
String cpdomain = cpDomainsSplit[1];
String[] parts = cpdomain.split("\\.");
for (int x = 0; x = 0; j--) {
String currentPart = "";
for (int k = j; k < parts.length; k++) {
currentPart += (parts[k]);
}
if (totals.get(currentPart) != null) {
int exist = totals.get(currentPart);
totals.replace(currentPart, totals.get(currentPart) + new Integer(visits));
} else
totals.put(currentPart, new Integer(visits));
}
}
for (String key : totals.keySet()) {
out.add(totals.get(key) + " " + key);
}
return out;
}
Like this:
Like Loading...
Related