习题4:
定义一个函数，其参数是一个字符串，返回该字符串中的单词数(单词以空格或标点符号来分割。假设字符串不含单双引号，也就是说没有isn't这样的单词)。定义第二个函数，它的第一个参数是一个字符串，第二个参数是一个数组，该函数将第一个字符串参数分割成单词，把这些单词存储在第二个数组参数中，最后返回存储在数组中的单词。
定义第三个函数，其参数是一个字符串，返回该字符串中的字母数。
使用这些函数实现一个程序，从键盘读入含有文本的字符串，输出文本中的所有单词，输出顺序是按照单词中的字母数，由短到长。

1. /* Exercise 8.4 A function to return the number of words in a string passed as an argument */
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <ctype.h>
   
5. 
   
6. #define LENGTH_INCREMENT  20
   
7. #define MAX_WORD_LENGTH   30
   
8. 
   
9. int countwords(char str[]);                                    /* Function to count words in a string */
   
10. int segment_string(char str[], char *words[]);                 /* Function to segment a string        */
    
11. int count_letters(char str[]);                                 /* Function to count letters in a word */
    
12. 
    
13. 
    
14. int main(void)
    
15. {
    
16.    char* pStr = NULL;             /* Points to memory that stores the string */
    
17.    char* pTemp = NULL;            /* Temporary pointer                       */
    
18.    char** words = NULL;           /* Pointer to an array of words            */
    
19.    int length = 0;                /* Current string length                   */
    
20.    int max_length = 0;            /* Current maximum string length           */
    
21.    int wordcount = 0;             /* Count of words in string                */
    
22. 
    
23.    /* Read the string */
    
24.    printf("Enter a string:\n");
    
25.    do
    
26.    { /* If there is not enough memory, allocate some more */
    
27.      if(length >= max_length)
    
28.      {
    
29.        max_length += LENGTH_INCREMENT;
    
30.        pTemp = (char*)malloc(max_length);
    
31.        if(pStr)          /* If we have already read characters */
    
32.        {                 /* copy them to the new memory        */
    
33.          for(int i = 0 ; i<length ; i++)
    
34.            pTemp[i] = pStr[i];
    
35.          free(pStr);
    
36.        }
    
37.        pStr = pTemp;
    
38.        pTemp = NULL;
    
39.      }
    
40.    }while((pStr[length++] = getchar()) != '\n');
    
41.    pStr[--length] = '\0';         /* Append string terminator */
    
42. 
    
43.    wordcount = countwords(pStr);  /* Get the word count       */
    
44. 
    
45.    /* Now allocate memory to hold the words */
    
46.    words = (char**)malloc(wordcount*sizeof(char*));
    
47.    for(int i = 0 ; i<wordcount ; i++)
    
48.      words[i] = (char*)malloc(MAX_WORD_LENGTH);
    
49. 
    
50.    segment_string(pStr, words);   /* Segment the string into words */
    
51. 
    
52.    /* Sort the words in order of length */
    
53.    for(int i = 0 ; i<wordcount-1 ; i++)
    
54.      for(int j = i ; j<wordcount ; j++)
    
55.        if(count_letters(words[i]) > count_letters(words[j]))
    
56.        {
    
57.          pTemp = words[i];
    
58.          words[i] = words[j];
    
59.          words[j] = pTemp;
    
60.        }
    
61.    /* Output the words and free the memory */
    
62.    printf("The words in the string in order of length are:\n");
    
63.    for(int i = 0 ; i<wordcount ; i++)
    
64.    {
    
65.      printf("%s\n",words[i]);
    
66.      free(words[i]);
    
67.    }
    
68.    free(words);      /* Free the memory for the pointers */
    
69.    return 0;
    
70. }
    
71. 
    
72. /* Function to count words in a string */
    
73. int countwords(char str[])
    
74. {
    
75.   int count = 0;
    
76.   int i = 0;
    
77.   while(str[i] != '\0')
    
78.   {
    
79.     if(!isalpha(str[i]))
    
80.     {
    
81.       i++;
    
82.       continue;
    
83.     }
    
84.     ++count;
    
85.     while(isalpha(str[++i]))
    
86.       ;
    
87.   }
    
88.   return count;
    
89. }
    
90. 
    
91. /* Function to segment a string into words and return he number of words */
    
92. int segment_string(char str[], char *words[])
    
93. {
    
94.   int count = 0;
    
95.   int i = 0;
    
96.   int j = 0;
    
97.   while(str[i] != '\0')
    
98.   {
    
99.     if(!isalpha(str[i]))
    
100.     {
     
101.       i++;
     
102.       continue;
     
103.     }
     
104.     j = 0;
     
105.     while(isalpha(str[i]))
     
106.     {
     
107.       words[count][j++] = str[i++];
     
108.     }
     
109.     words[count++][j] = '\0';
     
110.   }
     
111. return count;
     
112. }
     
113. 
     
114. /* Function to count letters in a word */
     
115. int count_letters(char str[])
     
116. {
     
117.   int count = 0;
     
118.   int i = 0;
     
119.   while(str[i] != '\0')
     
120.   {
     
121.     if(isalpha(str[i++]))
     
122.       ++count;
     
123.   }
     
124.   return count;
     
125. }
     

复制代码

习题4:
定义一个函数，其参数是一个字符串，返回该字符串中的单词数(单词以空格或标点符号来分割。假设字符串不含单双引号，也就是说没有isn't这样的单词)。定义第二个函数，它的第一个参数是一个字符串，第二个参数是一个数组，该函数将第一个字符串参数分割成单词，把这些单词存储在第二个数组参数中，最后返回存储在数组中的单词。
定义第三个函数，其参数是一个字符串，返回该字符串中的字母数。
使用这些函数实现一个程序，从键盘读入含有文本的字符串，输出文本中的所有单词，输出顺序是按照单词中的字母数，由短到长。

1. /* Exercise 8.4 A function to return the number of words in a string passed as an argument */
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <ctype.h>
   
5. 
   
6. #define LENGTH_INCREMENT  20
   
7. #define MAX_WORD_LENGTH   30
   
8. 
   
9. int countwords(char str[]);                                    /* Function to count words in a string */
   
10. int segment_string(char str[], char *words[]);                 /* Function to segment a string        */
    
11. int count_letters(char str[]);                                 /* Function to count letters in a word */
    
12. 
    
13. 
    
14. int main(void)
    
15. {
    
16.    char* pStr = NULL;             /* Points to memory that stores the string */
    
17.    char* pTemp = NULL;            /* Temporary pointer                       */
    
18.    char** words = NULL;           /* Pointer to an array of words            */
    
19.    int length = 0;                /* Current string length                   */
    
20.    int max_length = 0;            /* Current maximum string length           */
    
21.    int wordcount = 0;             /* Count of words in string                */
    
22. 
    
23.    /* Read the string */
    
24.    printf("Enter a string:\n");
    
25.    do
    
26.    { /* If there is not enough memory, allocate some more */
    
27.      if(length >= max_length)
    
28.      {
    
29.        max_length += LENGTH_INCREMENT;
    
30.        pTemp = (char*)malloc(max_length);
    
31.        if(pStr)          /* If we have already read characters */
    
32.        {                 /* copy them to the new memory        */
    
33.          for(int i = 0 ; i<length ; i++)
    
34.            pTemp[i] = pStr[i];
    
35.          free(pStr);
    
36.        }
    
37.        pStr = pTemp;
    
38.        pTemp = NULL;
    
39.      }
    
40.    }while((pStr[length++] = getchar()) != '\n');
    
41.    pStr[--length] = '\0';         /* Append string terminator */
    
42. 
    
43.    wordcount = countwords(pStr);  /* Get the word count       */
    
44. 
    
45.    /* Now allocate memory to hold the words */
    
46.    words = (char**)malloc(wordcount*sizeof(char*));
    
47.    for(int i = 0 ; i<wordcount ; i++)
    
48.      words[i] = (char*)malloc(MAX_WORD_LENGTH);
    
49. 
    
50.    segment_string(pStr, words);   /* Segment the string into words */
    
51. 
    
52.    /* Sort the words in order of length */
    
53.    for(int i = 0 ; i<wordcount-1 ; i++)
    
54.      for(int j = i ; j<wordcount ; j++)
    
55.        if(count_letters(words[i]) > count_letters(words[j]))
    
56.        {
    
57.          pTemp = words[i];
    
58.          words[i] = words[j];
    
59.          words[j] = pTemp;
    
60.        }
    
61.    /* Output the words and free the memory */
    
62.    printf("The words in the string in order of length are:\n");
    
63.    for(int i = 0 ; i<wordcount ; i++)
    
64.    {
    
65.      printf("%s\n",words[i]);
    
66.      free(words[i]);
    
67.    }
    
68.    free(words);      /* Free the memory for the pointers */
    
69.    return 0;
    
70. }
    
71. 
    
72. /* Function to count words in a string */
    
73. int countwords(char str[])
    
74. {
    
75.   int count = 0;
    
76.   int i = 0;
    
77.   while(str[i] != '\0')
    
78.   {
    
79.     if(!isalpha(str[i]))
    
80.     {
    
81.       i++;
    
82.       continue;
    
83.     }
    
84.     ++count;
    
85.     while(isalpha(str[++i]))
    
86.       ;
    
87.   }
    
88.   return count;
    
89. }
    
90. 
    
91. /* Function to segment a string into words and return he number of words */
    
92. int segment_string(char str[], char *words[])
    
93. {
    
94.   int count = 0;
    
95.   int i = 0;
    
96.   int j = 0;
    
97.   while(str[i] != '\0')
    
98.   {
    
99.     if(!isalpha(str[i]))
    
100.     {
     
101.       i++;
     
102.       continue;
     
103.     }
     
104.     j = 0;
     
105.     while(isalpha(str[i]))
     
106.     {
     
107.       words[count][j++] = str[i++];
     
108.     }
     
109.     words[count++][j] = '\0';
     
110.   }
     
111. return count;
     
112. }
     
113. 
     
114. /* Function to count letters in a word */
     
115. int count_letters(char str[])
     
116. {
     
117.   int count = 0;
     
118.   int i = 0;
     
119.   while(str[i] != '\0')
     
120.   {
     
121.     if(isalpha(str[i++]))
     
122.       ++count;
     
123.   }
     
124.   return count;
     
125. }
     

复制代码