问答题 请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。 例如,字符串LEVEL是回文,而字符串123312就不是回文。 注意:部分源程序在文件PROG1.C中。 请勿改动主函数main和其他函数中的任何内容,仅在函数flun的花括号中填入你编写的若干语句。#include <stdio.h>#include <string.h>#define N 80int fun(char *str){}main (){ char s[N] ;void NONO ();printf("Enter a string: "); gets(s);printf("/n/n"); puts(s);if(fun(s)) printf("YES/n");else printf("NO/n");NONO();} void NONO (){/*请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。*/FILE *rf, *wf ;int i ; char s[N] ;rf = fopen("in.dat","r") ;wf = fopen("out.dat","w");for(i = 0 ; i < 10 ; i++) { fscanf(rf, "%sw, s); if(fun(s))fprintf(wf,"%s YES/n", s); else fprintf(wf, "%s NO/n", s);}fclose(rf); fclose(wf); }
【正确答案】正确答案:int i,n=0,flag=1;//初始设置标识位 char *p:str; //设置工作指针 while(*p) //取字符串大小 { n++; p++; } for(i=0;i<n/2;i++) //循环判断字符串s是否为回文 if(str[i]==str[n一1一i]); //设置比较位j为n—1—i else //若不符合条件,标识位设为0,跳出循 环 { flag=0; break; } return flag;
【答案解析】解析:进入fun函数,根据前面的分析主要思路是: (1)首先用整型变量i表示所判断的字符串中前面对应元素的下标。i初值为0,n是字符串的长度,通过循环来求得n。( 2)然后,把下标为i的字符与下标为“n-1-i”的字符比较,如果相同,i加1,继续进行一对一的字符比较。不断重复此过程,直到i≥n/2为止。在此过程中,如果下标为i的字符与下标为“n-1-i”的字符不相同,则可以断定字符串不是回文,立即退出函数。 (3)如果正常结束循环,就说明字符串符合回文条件。