编程珠玑之第三章习题5

问题描述：

5. 本习题处理英语中的一小部分连字符问题。下面所示的规则描述了以字母“c”结尾的单词的一些合法的连字符现象：
et-ic al-is-tic s-tic p-tic -ly-ic an-tic c-tic at-ic h-nic n-ic m-ic l-lic -clic l-ic h-ic f-ic d-ic -bic a-ic-mac i-ac
规则的应用必须按照上述顺序进行；因此，有连字符“eth-nic”（由规则“h-nic”捕获）和“clin-ic”（前一测试失败，然后满足“n-ic”）.如何用函数来表达该规则？要求函数的输入为单词，返回值必须是后缀连字符。

问题解析：

1、对于给定的规则，要求按照顺序去遍历后缀连字符序列去查找后缀字符串，找到就返回，查找结束，不再往下进行。

2、查找规则的匹配，需要从右往左查找，在忽略连字符'-'的情况下如果后缀字符串完全匹配，则找到！

3、这里我将各个后缀字符串之间的空格换成了‘#’， 方便区分！

解决方案：

1、我从文件读取给定的规则，代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142

#include <iostream> #include <cstdio> #include <cstdlib>   // exit() #include <cassert> #include <cstring>   // memset() #include <cctype>    // strlen() const  int WORD_LENGTH   =  30; const  int DEFAULT_CAPACITY  =   1024; #define error( str )         fatal_error( str ) #define fatal_error( str )   fprintf( stderr,  "%s\n", str ), exit(  1 ) using  namespace std; /************************************************************************/ // 函数名称：create_postfix_lists // 函数目的：创建后缀字符字符串序列 // 函数参数：fp指向文件的指针 // 函数返回：创建的字符串序列 // 使用条件： /************************************************************************/ char* create_postfix_lists(FILE * fp) {      static  char postfix_lists[DEFAULT_CAPACITY];      int index =  0;      while ( (postfix_lists[index] = getc(fp)) != EOF ){          if ( isspace(postfix_lists[index]) ) {             postfix_lists[index] =  '#';     //  将空字符换成'#'         }         index++;     }      return postfix_lists; } /************************************************************************/ // 函数名称：myslice // 函数目的：从给定的数组中获取后缀字符 // 函数参数：arr：要切割的数组 arraysize：数组长度  index_a\index_b:数组索引 // 函数返回：后缀字符 // 使用条件： /************************************************************************/ char* myslice( const  char* postfix_lists,  int postfixlists_size,  int index_a,  int index_b) {     assert(index_a >=  0 && (index_b-index_a) >=  0 && index_b < postfixlists_size);      static  char postfix_chars[WORD_LENGTH];     memset(postfix_chars,  '\0', WORD_LENGTH);      int index =  0;      for ( int i = index_a; i < index_b; i++){         postfix_chars[index++] = postfix_lists[i];     }      //cout << postfix_chars << endl;      return postfix_chars; } /************************************************************************/ // 函数名称：is_postfix_chars // 函数目的：判断是否是后缀字符字符串 // 函数参数：word 单词   postfix_chars 一个后缀字符字符串 // 函数返回：如果是，返回true // 使用条件： /************************************************************************/ bool is_postfix_chars( const  char* word,  const  char *postfix_chars) {      int i = strlen(word) - 1;      int j = strlen(postfix_chars) - 1;      while ( i >=  0 && j >=  0){          if (postfix_chars[j] ==  '-'){    // '-'连字符的             j--;   continue;         }          if ( word[i] == postfix_chars[j] ){ i--;  j--; }          else {  break; }     }      if (strlen(postfix_chars) >  0 && j == - 1) {              return  true;     }      return  false; } /************************************************************************/ // 函数名称：find_postfix // 函数目的：从后缀字符字符串序列中查找给定单词的后缀字符串 // 函数参数：word 单词   postfix_chars 一个后缀字符字符串 // 函数返回：如果找到返回后缀字符串，如果找不到，返回NULL // 使用条件： /************************************************************************/ char* find_postfix( const  char* word,  const  char *postfix_lists) {     size_t index_a =  0, index_b =  0;      while (index_b < strlen(postfix_lists)){          if (postfix_lists[index_b] ==  '#' || index_b == strlen(postfix_lists)- 1 ) {              char* postfix_chars = myslice(postfix_lists, strlen(postfix_lists), index_a, index_b);              if (is_postfix_chars(word, postfix_chars)){  return postfix_chars; }             index_a = index_b +  1;         }         index_b++;     }      return  NULL; } int main() {     FILE* rfile = fopen( "postfix_lists.txt",  "r");      if ( NULL ==  rfile){ fatal_error( "不能打开postfix_lists.txt文件！\n"); }      char* arr_lists = create_postfix_lists(rfile);     fclose(rfile);     cout <<  "给定的后缀连字符串序列是：" << arr_lists << endl;     cout <<  "请输入单词:  ";      char word[WORD_LENGTH];      while (cin >> word){          char* postfix_chars = find_postfix(word, arr_lists);         cout <<  "单词" << word <<  "对应的后缀连字符是：" ;          if (postfix_chars !=  NULL)             cout << postfix_chars << endl;          else             cout << "对不起，没找到！" << endl;         memset(word,  '\0',  sizeof(word));         cout <<  "请输入单词:  ";     }      return  0; }

结果如下：

心得疑惑：

1、处理本题给定的问题关键是字符串划分.。

2、抱歉代码写的有点杂乱，有待优化！