小慕负责维护一套部署在服务器集群上的集合,最近他收集了客户端的访问日志,需要统计每个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