马尔可夫链文本生成c语言,C语言练习一道-马尔可夫链算法生成随机可读的文本...

1 /*题目是：2 输入一段文字，然后两个两个为前缀单词，后一个单词为后缀。保存起来。3 然后输入前缀(两个单词)，按前缀后缀表随机输出直到结尾。4

5 思路就是建立哈希表 以两个单词(两个字符数组)为key值。6 哈希的编码方式是用ASCII码的总和。7 */

8 #include

9 #include

10 #include

11 #include

12 /*全局数据成员*/

13

14 typedef struct wordNode{//文字节点

15 char* thisWord; //此节点单词

16 struct wordNode* next; //指向下一个单词节点

17 }wordNode;18

19 typedef struct hashNode{//哈希表节点

20 char* Key[2]; //key值

21 int hasHowMany; //有多少个后缀

22 wordNode* wordlist; //后缀链表

23 }hashNode;24

25 const int MaxWordSize=45; //最大单词长度

26 const int StringSize=1000; //最大单词个数

27 const int oneWordSize=sizeof(char)*MaxWordSize; //一个单词的占内存大小

28 hashNode hashTable[StringSize]; //哈希表

29

30 /*函数声明*/

31 void initializeHashTable(hashNode* hashTable);//初始化哈希表

32 int countHashCode(char** headTwoWord);//根据Key计算哈希值

33 bool creatHashNode(int hashCode,char* key1,char* key2,char* thisWord);//设置一个hash节点

34 wordNode* creatWordNode(char* word);//创造一个单词节点

35 char* findSuffixByPrefix(char* firstWord,char* secondWord);//根据前缀找后缀

36 bool FindIfTrueHashCode(char* firstWord,char* secondWord,int hashCode,char* Suffix);//寻找是否有空位

37

38 /*主函数*/

39 intmain(){40 srand((unsigned int)time(NULL)); //随机数种子

41 initializeHashTable(hashTable); //初始化哈希表

42

43 int hashCode=0;//哈希值

44 int tempHasHowMany=0;//hasHowMany的临时寄存值

45 wordNode* tempWordNode=NULL;//临时的文字节点

46 char charTemp[MaxWordSize]; //当前单词寄存

47 char charTemp_1[MaxWordSize]="";//单词寄存1

48 char charTemp_2[MaxWordSize]="";//单词寄存2

49 char* tempHaHa[2]; //计算哈希值用的临时字符串数组

50 printf("请输入一段文字,请以一个单独的(end)作为结尾(注意是圆括号):\n");51 while(1){52 scanf("%s",charTemp);53 if(!strcmp(charTemp_1,"")) {strcpy(charTemp_1,charTemp);continue;}//低级错误，continue写成了break

54 if(!strcmp(charTemp_2,"")) {strcpy(charTemp_2,charTemp);continue;}//临时前两个单词

55 tempHaHa[0]=charTemp_1;56 tempHaHa[1]=charTemp_2;57 hashCode=countHashCode(tempHaHa);58 while(!creatHashNode(hashCode,charTemp_1,charTemp_2,charTemp)) //创建哈希节点，被占位返回false就到下一位继续创建

59 hashCode++;60 printf("前缀%s %s\t\t后缀:%s\n",charTemp_1,charTemp_2,charTemp);61 strcpy(charTemp_1,charTemp_2);62 strcpy(charTemp_2,charTemp);//将单词往后传递

63

64 if(!strcmp(charTemp,"(end)")) break;65 }66

67 chartemp[MaxWordSize];68 while(1)69 {70 printf("\n请输入表中的两词前缀:");71 scanf("%s%s",charTemp_1,charTemp_2);72 if(!(findSuffixByPrefix(charTemp_1,charTemp_2)==NULL)) break;73 else printf("没有这个前缀请重新输入:");74 }75 printf("%s %s",charTemp_1,charTemp_2);76 do{//不断往后添加单词直到(end)

77 strcpy(temp,findSuffixByPrefix(charTemp_1,charTemp_2));78 strcpy(charTemp,temp);79 printf("%s",charTemp);80 strcpy(charTemp_1,charTemp_2);81 strcpy(charTemp_2,charTemp);82 }while(strcmp(charTemp,"(end)"));83 printf("\n");84 system("pause");85 }86 /*流程函数*/

87 void initializeHashTable(hashNode*hashTable){88 for(int i=0;i

96 /*工具函数*/

97

98 char* findSuffixByPrefix(char* firstWord,char*secondWord){99 char* temp[2];100 charSuffix[MaxWordSize];101 int tempHashCode=0;102 temp[0]=firstWord;103 temp[1]=secondWord;104 tempHashCode=countHashCode(temp);105 while(!FindIfTrueHashCode(firstWord,secondWord,tempHashCode,Suffix))106 {107 tempHashCode++;108 if(tempHashCode>999||hashTable[tempHashCode].Key[0]==NULL)109 returnNULL;110 }111 returnSuffix;112 }113

114 bool FindIfTrueHashCode(char* firstWord,char* secondWord,int hashCode,char*Suffix){115 inttempHasHowMany;116 intrandomSuffix;117 wordNode*tempWordNode;118 if(hashTable[hashCode].Key[0]!=firstWord||hashTable[hashCode].Key[0]!=firstWord){119 return false;120 }121 else

122 {123 tempHasHowMany=hashTable[hashCode].hasHowMany;124 randomSuffix=rand()%tempHasHowMany;125 tempWordNode=hashTable[hashCode].wordlist;126 for(int i=0;inext;128 strcpy(Suffix,tempWordNode->thisWord);129 return true;130 }131 }132

133

134 int countHashCode(char**headTwoWord){135 int countASCII=0;136 int j=0;137 char*temp;138 temp=headTwoWord[0]; //低级错误，一开始写的1

139 for(int i=0;i<2;i++){140 while((*temp)!='\0'){141 countASCII+=*temp;142 temp++;143 }144 temp=headTwoWord[1];145 }146 return countASCII%997;147 }148

149 bool creatHashNode(int hashCode,char* key1,char* key2,char*thisWord){150 int tempHasHowMany=0;151 wordNode* tempWordNode=NULL;152 if(hashTable[hashCode].Key[0]==NULL){153 hashTable[hashCode].Key[0]=key1;154 hashTable[hashCode].Key[1]=key2;155 hashTable[hashCode].wordlist=creatWordNode(thisWord);156 hashTable[hashCode].hasHowMany++;157 return true;158 }159 else if(hashTable[hashCode].Key[0]==key1&&hashTable[hashCode].Key[1]==key2){160 tempHasHowMany=hashTable[hashCode].hasHowMany;161 tempWordNode=hashTable[hashCode].wordlist;162

163 for(int i=0;inext;165 tempWordNode->next=creatWordNode(thisWord);166 hashTable[hashCode].hasHowMany++;//刚开始 忘记自增了;

167 return true;168 }169 else return false;170 }171

172 wordNode* creatWordNode(char*word){173 wordNode* temp=NULL;174 temp=(wordNode *)malloc(sizeof(wordNode));175 temp->next=NULL;176 temp->thisWord=(char *)malloc(sizeof(char));//初级错误，开始直接让word赋值给thisWord了。结果值跟着变。

177 strcpy(temp->thisWord,word);178 returntemp;179 }