【骗精】小白教你怎么写简单聊天机器人，初学者也能写出来哦

让我们看看所谓的聊天机器人都有什么坑爹的功能吧。。。
1，能根据输入的语句来回复用户（当然这个还没到分析语义的地步）
2，能教学（添加删除）
3，能储存教学的内容
4，。。。。。
先让我们实现这三项功能好了。。。。
我们的程序应该是这样子的
1，主界面模块
2，聊天模块
3，查找关键字并对应，做出回答的模块（答复模块？）
4，添加删除关键词模块（有点像xx管理系统的赶脚对不对）
5，读取文件模块
6，写入文件模块
7，（可选）随机模块
8，加载并初始化模块
9，退出模块
10，简单的设置模块
11，输出表内容模块
暂时先列举这些在聊天机器人中可能用到的模块，这些都是我们要实现的内容。
我们的模块之间调用关系是这样的
似乎漏了一些，不管了>_<

、、、让我们先来分析下这东西储存关键词数据的数据结构，这决定了我们的程序的主体构造是什么样的。
PS.本来准备用二叉查找树，果断坑
这个程序我是用的链表实现，所以教程也用链表好了。
于是开始实现最初的界面,骨架,和链表结构体的定义。
//===================================
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
#define SMAX 250
#define LSMAX 5
//ADT about list
typedef struct talk
{
int power;
char in[SMAX];
char out[SMAX];
struct talk * next;
} Talk;
Talk Head;//链表头
int InitList(void);//初始化函数的定义
int DelItem(char *in);//删除节点函数
int AddItem(char *in,char *out);//添加节点函数
int PrintList(void);//输出所有节点的值函数
int ClearList(void);//清除链表函数
int Talk_Quit(void);//聊天机器人退出函数，用于退出前的处理
int SortItem(void);//排序处理函数，用于排序链表（别问我有什么意义....）
Talk * FindItem(char *kw);//查找节点函数，如果用双向链表这个函数能起大作用
int Teach(void);//教学模式函数
int SaveData(void);//保存数据函数
int ReadData(void);//读取数据函数
int Parser(char *);//答复模块函数
int GetKey(char *,const char *);//比对关键词函数
int RunTimeLearn(void);//聊天函数（本意是做成能在聊天过程中主动学习的，后来没实现...）
int setting(void);//设置模块函数
//=====================================
有了大致的处理思路之后就容易了，这时候我们要做的就是实现这些模块，并组合成完整的程序了。
不知道是哪位大师说过，面向过程的精髓就是模块化。我们做好了模块和调用关系模型之后就是简单的实现他们了（比起设计确实是简单的过程）

OK，然后是删除元素的代码
由于我用了单向链表，所以在这一步上实现有一些小小的麻烦。
我们写出框架
int DelItem(char *in)
{
return 0;
}
然后通过查找的方式找到这个元素。
由于之前写出来了Find函数，所以我们直接用Find得到这个元素的地址，不过由于一些坑爹的原因就不写这种实现方式了，看这一种。
int DelItem(char *in)
{
char choose;
Talk *point = &Head;
if(!FindItem(in))
{
...//找不到元素
}
while(point!=NULL)
{
if(!strcmp(point->next->in,in))
{
......//提示是否删除，略
point->next = point->next->next;
free(point->next);
printf("已删除 %s \n",in);
return 1;
}
point = point->next;
}
return 0;
}
单纯的遍历链表实现查找确实比较慢，希望有大神可以写个各种不明觉厉的算法和结构的机器人给大家学习。本人水平有限。。。。。

有了完整的数据表，可以直接进行处理咯
让我们实现parser函数。
int Parser(char *in)
{
.....//只写关键代码
while(point!=NULL)
{
if(GetKey(in,point->in))//返回是否匹配，1 匹配 0 不匹配，用函数来使程序更加清晰
{
printf("妹妹大人: %s \n",point->out);
return 1;
}
point = point->next;
}
if(point==NULL)
printf("听不懂那个");
...
return 0;
}
//附上我自己的getkey，就是个简单的查找子串算法，恐怕任何一个参加过信息学奥赛的都可以写出完爆我10条街的代码
int GetKey(char *in,const char *kw)
{
int i,j=0;
for(i=0;in[i]!=0;i++)
{
if(in[i]==kw[j])
{
while(in[i]==kw[j]&&in[i]!=0)//第一个字符匹配则继续检查下一个字符，直到不匹配
{
i++;
j++;
}
if(kw[j]==0)//如果不匹配时关键字的所有字符都匹配过了，到了\0，那么就是配对成功
{
return 1;//成功返回1
}
else j=0;//j是关键词的首字母指针，如果不匹配就要归回原位等待下一次匹配
}
}
return 0;
}
代码简陋，不敢在大神面前献丑

这样一个简单的聊天机器人就新鲜出炉了！
大神轻喷我可是一写完就上来发教程了
第一次教程贴，讲的不清楚的地方还请包容一下....
最后附上自己写的代码
====================================================
pan.baidu.com/share/link?shareid=173751666&uk=1093968134
====================================================
@洋蛋炒饭
@qw3752258
求了个精

跪大神

喵了个咪~~~~~~我去考试~~~~~完事了再参与吧。