华为OD机试C卷（100分）-API集群负载统计（C语言）

题目描述

某个产品的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
说明 在第二层级上，computing出现了2次，因此输出2

输入 5
/huawei/computing/no/one
/huawei/computing
/huawei
/huawei/cloud/no/one
/huawei/wireless/no/one
4 two
输出 0
说明 存在第四层级的URL上，没有出现two，因此频次是0

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX_URL_LENGTH 150
#define MAX_LEVEL 11
typedef struct {
    char urlComponent[11];
    int count;
    struct ListNode *next;
}ListNode;

ListNode *new_ListNode(char *urlComponent){
    ListNode *node=(ListNode*)malloc(sizeof(ListNode));
    strcpy(node->urlComponent,urlComponent);
    node->count=1;
    return node;
}
typedef struct {
    int size;
    ListNode *head;
     ListNode *tail;
}LinkedList;
LinkedList *new_LinkedList(){
    LinkedList *link=(LinkedList*)malloc(sizeof(LinkedList));
    link->size=0;
    link->head=NULL;
    link->tail=NULL;
    return link;
}
void add_LinkedList(LinkedList *link,char *urlComponent){
    ListNode *cur=link->head;
    while(cur!=NULL){
        if(strcmp(cur->urlComponent,urlComponent)==0){
            cur->count++;
            return;
        }
        cur=cur->next;
    }
    ListNode *node=new_ListNode(urlComponent);
    node->next=link->head;
    link->head=node;
    link->size++;
}
int get_LinkedList(LinkedList *link,char *urlComponent){
    ListNode *cur=link->head;
    while(cur!=NULL){
        if(strcmp(cur->urlComponent,urlComponent)==0){
            return cur->count;
        }
        cur=cur->next;
    }
    return 0;
}
int main(){
    int n;
    scanf("%d",&n);//日志条数
    getchar();
    LinkedList *cnts[MAX_LEVEL]={NULL};
    int cnts_size=1;
    for(int i=0;i<n;i++){
        char url[MAX_URL_LENGTH];
        gets(url);
        int level=1;
        char *token=strtok(url,"/");//用“/”分割url
        while(token!=NULL){
            if(level>=cnts_size){
                cnts[cnts_size++]=new_LinkedList();
            }
            add_LinkedList(cnts[level],token);
            level++;
            token=strtok(NULL,"/");

        }
    }
    int tar_level;
    char tar_urlComponent[11];
    scanf("%d %s",&tar_level,tar_urlComponent);
    if(tar_level>=cnts_size){
        puts("0");
    }else{
        printf("%d\n",get_LinkedList(cnts[tar_level],tar_urlComponent));
    }
    return 0;

}