实验报告student.docVIP

《数 据 结 构》 实验 学院：信息科学与技术学院 专业：计算机科学与技术专业 学期：2010~2011学年第学期 指导教师： 实验1 函数、指针、结构体复习 ：1．在提示/**********blank**********/下面填写合适的内容完成程序设计。编写一个程序，判断一个字符串是否为“回文”（顺序和倒读都一样的字符串称为“回文”），并分析算法的时间复杂度。____char *s; int flag;_; /*填空位置1：变量定义*/ ____scanf(%s,s);__; /*填空位置2：从键盘输入需要判定的字符串*/ ____flag=func(s);___; /*填空位置3：调用func函数*/ _if(flag==0) printf(NO\n); _; /*填空位置4：根据返回值flag的值，输出判定结果*/该算法的时间复杂度是：_else printf(YES\n);_。2．定义函数int f(char *x, char y)判断x所指的字符串是否包含字符y，若是则函数返回1，否则返回0。写出完整的源程序代码。int f(char *x,char y) /*写出自定义函数f的函数体部分，实现函数功能*/ { int i=0,t,flag=0; while(x[i]!=\0)