题目
某个产品的RESTful API集合部署在服务器集群的多个节点上,近期对客户端访问日志进行了采集,需要统计各个API的访问频次,根据热点信息在服务器节点之间做负载均衡,现在需要实现热点信息统计查询功能。
RESTful API是由多个层级构成,层级之间使用 / 连接,如 /A/B/C/D 这个地址,A属于第一级,B属于第二级,C属于第三级,D属于第四级。
现在负载均衡模块需要知道给定层级上某个名字出现的频次,未出现过用0表示,实现这个功能。
题目输入
第一行为N,表示访问历史日志的条数,0 < N ≤ 100。
接下来N行,每一行为一个RESTful API的URL地址,约束地址中仅包含英文字母和连接符 / ,最大层级为10,每层级字符串最大长度为10。
最后一行为层级L和要查询的关键字。
题目输出
输出给定层级上,关键字出现的频次,使用完全匹配方式(大小写敏感)。
实例
5
/huawei/computing/no/one
/huawei/computing
/huawei
/huawei/cloud/no/one
/huawei/wireless/no/one
2 computing
输出 :2
题目解析
题目
题目代码
#include <iostream>
#include <vector>
#include <sstream>
using namespace std;
int main(){
int N;
cin >> N;
vector<string> nums;
string str;
string strE;
vector<vector<string>> numVec;
for(int i = 0; i < N; i++){
cin>>str;
istringstream iss(str);
while(getline(iss, strE, '/')) nums.push_back(strE);
numVec.push_back(nums);
nums.clear();
}
int M;
string strBack;
cin >> M >> strBack;
int result = 0;
for(auto nu:numVec){
for(int i = M - 1; i < nu.size(); i++){
if(nu[i] == strBack) result++;
cout << nu[i] <<" ";
}
cout<<endl;
}
cout << endl;
cout << result << endl;
return 0;
}