c语言统计一个字符串中的各个单词出现的次数-哈希表法

c语言统计一个字符串中的各个单词出现的次数-哈希表法

博主在做力扣的时候，解决问题的时候遇到了这个问题，也就是给你一个字符串统计字符串中单词的数量，当然这个子串串由很多字符组成包括标点符号，包括空格就像下面这个字符串一样：

paragraph = “Bob hit a ball, the hit BALL flew far after it was hit.”

我的代码如下，对于上面的输出结果为：
after 1 a 1 ball 1 far 1 flew 1 hit 3 it 1 ob 1 the 1 was 1
用c语言做这个题目还是比较有难度的，但是毕竟运行速度快，感兴趣的可以学习学习下面的代码,使用下面代码的时候只需要传入一个字符串的地址就可以了–（char * paragraph）

#define size 154
struct hash{
    struct hash *next;
    int count;
    char val[11];

};
void add_hash(struct hash *h,char *val,int count){
    struct hash *p=(struct hash *)malloc(sizeof(struct hash));
    strcpy(p->val,val);
    p->next=h->next;
    p->count=1;
    h->next=p;

}
bool find_hash(struct hash *h,char* val){
    struct hash *p=h->next;
    while(p){
        if(strcmp(p->val,val)==0){
            p->count++;
            return true;
        }
        p=p->next;
    }
    return false;
}




char * mostCommonWord(char * paragraph){

      struct hash *h=(struct hash *)malloc(sizeof(struct hash)*size);
    for(int i=0;i<size;i++){
        (h+i)->next=NULL;
    }

     for(int i=0;paragraph[i]!='\0';){
         if(!(paragraph[i]>='a'&&paragraph[i]<='z')){
             i++;
         }
         else{
             int index=i;
             while(paragraph[i]>='a'&&paragraph[i]<='z'){
                 i++;
                 if(paragraph[i]=='\0'){
                     break;
                 }
             }
             if(!(paragraph[i]>='a'&&paragraph[i]<='z')){
                paragraph[i]='\0';
                i++;
              
                if(find_hash(h+paragraph[index]%size,paragraph+index)==false){
                    add_hash(h+paragraph[index]%size,paragraph+index,1);

                }
             }
             else{
               
                 if(find_hash(h+paragraph[index]%size,paragraph+index)==false){
                    add_hash(h+paragraph[index]%size,paragraph+index,1);

                }
             }
         }
        
       
      
    }
    for(int i=0;i<size;i++){
        struct hash *p=(h+i)->next;
        while(p){
            printf("%s %d ",p->val,p->count);
            p=p->next;
        }
    }

    return paragraph;

}