fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <assert.h>
  5.  
  6. #define N 20
  7.  
  8. int my_isspace(char c) {
  9.   return (c == ' ' || c == ',' || c == '.' || c == '\n' || c == '\r');
  10. }
  11.  
  12. int read_word(FILE *fp,char buf[N]){
  13.   int i=0;
  14.   for(i=0;i<N;i++){
  15.     buf[i] = '\0';
  16.   }
  17.  
  18.   int c;
  19.   for (;;) {
  20.     c = fgetc(fp);
  21.     if (c != EOF && my_isspace(c))
  22.       continue;
  23.     else
  24.       break;
  25.   }
  26.  
  27.   if (c == EOF)
  28.     return 0;
  29.  
  30.   buf[0] = c;
  31.  
  32.   i = 1;
  33.   while(((c = fgetc(fp)) != EOF) && i < N - 1) {
  34.     buf[i] = c;
  35.     if(my_isspace(c)){
  36.       buf[i] = '\0';
  37.       break;
  38.     }
  39.     i++;
  40.   }
  41.   if (c == EOF) {
  42.     buf[i] = '\0';
  43.   }
  44.   if (i == N - 1) {
  45.     ungetc(c, fp);
  46.     buf[N - 1] = '\0';
  47.   }
  48.   return i;
  49. }
  50.  
  51. struct word {
  52.   char name[N];
  53.   int count;
  54.   struct word *next;
  55. };
  56.  
  57. struct word *create_word(char buf[N]) {
  58.   struct word *p;
  59.   if ((p = malloc(sizeof(struct word))) == 0) {
  60.     printf("memory full, aborted.\n");
  61.     exit(1);
  62.   }
  63.   strcpy(p->name, buf);
  64.   p->count = 1;
  65.   return p;
  66. }
  67.  
  68. void insertword(struct word **root, char buf[N]) {
  69.   struct word *p;
  70.   p = create_word(buf);
  71.   p->next = *root;
  72.   *root = p;
  73. }
  74.  
  75. void addword(struct word **root, char buf[N]) {
  76.   int c;
  77.   if (*root == 0) {
  78.     insertword(root, buf);
  79.   } else {
  80.     c = strcmp((*root)->name, buf);
  81.     if (c == 0) {
  82.       (*root)->count++;
  83.       return;
  84.     } else if (c > 0) {
  85.       insertword(root, buf);
  86.     } else {
  87.       addword(&((*root)->next), buf);
  88.     }
  89.   }
  90. }
  91.  
  92. void release(struct word **root) {
  93.   struct word *p;
  94.   if (*root == 0)
  95.     return;
  96.   p = (*root)->next;
  97.   (*root)->next = 0;
  98.   free(*root);
  99.   release(&p);
  100. }
  101.  
  102.  
  103. void dump(struct word *p) {
  104.   if (p == 0)
  105.     return;
  106.   printf("%s(%d)\n", p->name, p->count);
  107.   dump(p->next);
  108. }
  109.  
  110. int main() {
  111.   char buf[N];
  112.   FILE *fp;
  113.  
  114.   fp = fopen("anne_short.txt","r");
  115.   if(fp == NULL){
  116.     printf("File read error!\n");
  117.     exit(1);
  118.   }
  119.  
  120.   int n;
  121.   struct word *root;
  122.   root = 0;
  123.  
  124.   for (;;) {
  125.     n = read_word(fp, buf);
  126.     if (n == 0)
  127.       break;
  128.     printf(":%s:%d\n", buf, n);
  129.     addword(&root, buf);
  130.   }
  131.  
  132.   dump(root);
  133.  
  134.   release(&root);
  135.   root = 0;
  136.  
  137.   fclose(fp);
  138.   return 0;
  139. }
  140. /* end */
  141.  
  142.  
Runtime error #stdin #stdout 0s 10320KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
File read error!
https://ideone.com/9S0SOe
language:
C99 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!