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'&¶graph[i]<='z')){
i++;
}
else{
int index=i;
while(paragraph[i]>='a'&¶graph[i]<='z'){
i++;
if(paragraph[i]=='\0'){
break;
}
}
if(!(paragraph[i]>='a'&¶graph[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;
}