首页 > 代码库 > K&R练习题6-1统计关键词出现的次数
K&R练习题6-1统计关键词出现的次数
这道练习题训练了:
1.结构体数组
2.二分查找
3.指针操作
----
都不难,但很基础,我觉得很好,做完了记到博客上来,题目见k&R,实现如下:
/* * Practice of struct array. K&R 6-1 * @author : wusuopubupt * @date : 2014-09-18 */ #include <stdio.h> #include <ctype.h> #include <string.h> #define MAXWORD 100 typedef struct key_{ char *word; int count; } key; key key_tab[] = { {"auto", 0}, {"break", 0}, {"case", 0}, {"char", 0}, {"const", 0}, {"continue", 0}, {"default", 0}, {"for", 0}, {"int", 0}, {"void", 0}, {"while", 0} }; int getword(char *word, int n); int binary_search(key key_tab[], char *word, int n); int main() { int i; int n_keys = sizeof(key_tab) / sizeof(key_tab[0]); char word[MAXWORD]; while(getword(word, MAXWORD) != EOF) { if(isalpha(word[0])) { if((i = binary_search(key_tab, word, n_keys)) >= 0) { key_tab[i].count++; } } } i = 0; while(i < n_keys) { printf("%s : %d\n", key_tab[i].word, key_tab[i].count); i++; } return 0; } int getword(char *word, int n) { int c; char *w = word; while(isspace(c = getchar())) { ; } if(c != EOF) { *w++ = c; } if(!isalpha(c)) { *w = '\0'; return c; } while(n > 0) { c = getchar(); if(isalnum(c)) { *w++ = c; } else { break; } n--; } *w = '\0'; return w[0]; } int binary_search(key key_tab[], char *word, int n) { int low = 0; int high = n-1; int mid; int result; while(low <= high) { mid = (low+high) / 2; result = strcmp(word, key_tab[mid].word); if(result < 0) { high = mid-1; } else if(result > 0) { low = mid + 1; } else { return mid; } } return -1; }
github:https://github.com/wusuopubupt/LearningC/blob/master/K%26R/chp6/keyword_count.c
K&R练习题6-1统计关键词出现的次数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。