HWA_10leetcode811子域名访问计数

张开发
• 2026/4/16 21:32:00 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

HWA_10leetcode811子域名访问计数
题目解法思路:空格和点是不同类型字符串的边界s[:idx]的作用classSolution:defsubdomainVisits(self,cpdomains:List[str])-List[str]:#使用哈希表记录每个子域名的计数map{}#遍历数组forsincpdomains:#获取当前字符串的长度nlen(s)#每个字符串都是由数字加域名组成#先去获取这个字符串的数字#从0开始向后扫描到空格位置idx0#从前向后扫描到空格位置whileidxnands[idx]! :#注意是判断空格不是空字符串idx1#截取出数字来cntint(s[:idx])#从后往前处理域名部分直到处理完毕startidx1idxn-1#直到处理完毕whileidxstart:#每个域名由多个子域名组成#通过.来截取whileidxstartands[idx]!.:idx-1#获取当前子域名curs[idx1:]#更新这个子域名的计数map[cur]map.get(cur,0)cnt#idx继续向前移动idx-1#从哈希表中构造出答案来ans[]forkeyinmap:#key是域名map[key] 获取 valueans.append(str(map[key]) key)# 返回结果returnans

更多文章