黑马程序员技术交流社区

标题: 1.2 关于函数方面基础习题含答案 [打印本页]
作者: wangxiaoit    时间: 2014-12-17 16:59
标题: 1.2 关于函数方面基础习题含答案
习题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>

  6. #define LENGTH_INCREMENT  20
  7. #define MAX_WORD_LENGTH   30

  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 */


  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                */

  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 */

  43.    wordcount = countwords(pStr);  /* Get the word count       */

  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);

  50.    segment_string(pStr, words);   /* Segment the string into words */

  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. }

  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. }

  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. }

  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. }
复制代码








欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2