AlgoMooc
← 返回题库

P2524. API 集群负载统计

简单通过率 74% · 提交 153 · 通过 113
模拟字符串哈希表

小慕负责维护一套部署在服务器集群上的集合,最近他收集了客户端的访问日志,需要统计每个API的访问频次,以便根据热点信息在集群节点间进行负载均衡。现在,他需要实现一个热点信息统计查询功能。 RESTful API由多个构成,层级之间用“/”连接。例如,地址/A/B/C/D中,A属于第一级,B属于第二级,C属于第三级,D属于第四级。 现在,小慕需要实现一个功能:给定某个层级上的一个名字,查询该名字在该层级出现的频次,如果从未出现过,则返回0次。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行为 N,表示访问历史日志的条数,0<N<=100。 接下来 N 行,每一行为一个 RESTful API 的 URL 地址,约束地址中仅包含英文字母和连接符/,最大层级为 10,每层级字符串最大长度为 10。 最后一行为层级 L 和要查询的关键字。

输出描述

输出给定层级上,关键字出现的频次,使用完全匹配方式(大小写敏感)。

示例

示例 1

输入

5
/huawei/computing/no/one
/huawei/computing
/huawei
/huawei/cloud/no/one
/huawei/wireless/no/one
2 computing

输出

2

说明:在第二层级上,computing 出现了 2 次,因此输出 2.

示例 2

输入

5
/huawei/computing/no/one
/huawei/computing
/huawei
/huawei/cloud/no/one
/huawei/wireless/no/one
4 two

输出

0

说明:存在第四层级的 URL 上,没有出现 two,因此频次是 0

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。