目录
题目
思路
Code
题目
题目内容:
在企业安全运营工作中,安全分析人员需要从海量日志中识别异常访问模式,统计出频率较高的 URL 路径模式。
现有一批访问日志,请提取出现次数不少于 2 次的不同 URL 路径前缀,并统计其出现次数。
路径前缀说明:对于 URL /a/b/c,其所有路径前缀依次为:/a,/a/b,/a/b/c。
输入描述:
输入一行 URL 数组。URL 之间通常使用英文逗号分隔;样例中也可能使用带方括号和双引号的数组形式。
每个 URL 包含小写英文字母、/ 和 .,所有 URL 的总长度不超过 10^6。每条 URL 至少包含一个路径前缀。根路径 / 仅在输入本身为 / 时参与统计,不从其他 URL 中派生。
输出描述:
输出一个字符串数组,每个元素的格式为 路径前缀 出现次数,中间使用一个空格分隔,只保留出现次数不少于 2 的路径前缀。
结果先按出现次数从大到小排序;次数相同时,按路径前缀字典序升序排列。如果没有符合条件的路径前缀,输出空数组 []。
样例1
输入:
/api/v1/users/list,/api/v1/users/detail,/api/v1/orders,/api/v2/products输