百度C语言面试题2017,百度C语言面试题

百度C语言面试题

问题1，用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。

答案：

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 编程：

用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memmove函数的功能是拷贝src所指的内存内容前n个字节到dest所指的地址上。

答案：

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)请给出主要的`处理流程，算法，以及算法的复杂度;(3)请描述可能的改进(改进的方向如效果，性能等等，这是一个开放问题)。

答案：

(1)思路 :

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

(2)

流程:

每输入一个字母：

沿字典树向下一层，

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

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

http://www.cnrencai.com/

【百度C语言面试题】相关文章：