Create subdomain_visit_count.py

yingl · web-flow · commit a131ec7b8305 · 2019-03-03T20:35:16.000+08:00
diff --git a/subdomain_visit_count.py b/subdomain_visit_count.py
@@ -0,0 +1,24 @@
+class Solution:
+    """
+    @param cpdomains: a list cpdomains of count-paired domains
+    @return: a list of count-paired domains
+    """
+    def subdomainVisits(self, cpdomains):
+        # Write your code here
+        di = {}
+        for d in cpdomains:
+            count, domain = d.split(' ')
+            count = int(count)
+            parts = domain.split('.')
+            for i in range(1, len(parts) + 1): # 拆分组合
+                sd = '.'.join(parts[len(parts) -i:])
+                if sd not in di:
+                    di[sd] = count
+                else:
+                    di[sd] += count
+        ret = []
+        for k, v in di.items():
+            ret.append(str(v) + ' ' + k)
+        return ret
+
+# easy: https://www.lintcode.com/problem/subdomain-visit-count
