1 题

　　char *revert(char * str)

　　{

　　int n=strlen(str);

　　int i=0;

　　char c;

　　for(i=0;i

　　{

　　c=str;

　　str=str[n-i];

　　str[n-i]=c;

　　}

　　return str;

　　}

　　///////////////////////////////////

　　2 题

　　void * memmove(void *dest,const void *src,size_t n)

　　{

　　assert((dest!=0)&&(src!=0));

　　char * temp=(char * )dest;

　　char * ss=(char * )src;

　　int i=0;

　　for(;i

　　{

　　*temp++=*ss++;

　　}

　　return temp;

　　}

　　/////////////////////////////////////////////////

　　3 题

　　(1)思路 :

　　字典以字母键树组织，在用户输入同时匹配

　　(2)

　　流程:

　　每输入一个字母：

　　沿字典树向下一层，

　　a)若可以顺利下行，则继续至结束，给出结果;

　　b)若该处不能匹配，纠错处理，给出拼写建议,继续至a);

　　算法:

　　1.在字典中查找单词

　　字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母

　　一个字母匹配.算法时间就是单词的长度k.

　　2.纠错算法

　　情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理，动态提示