请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。 例如,字符串LEVEL是回文,而字符串123312就不是回文。 注意:部分源程序

admin2017-07-27  25

问题 请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。
    例如,字符串LEVEL是回文,而字符串123312就不是回文。
    注意:部分源程序在文件PROGl.C中。
    请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
1  #include<stdio.h>
2  #include<string.h>
3  #define N 80
4   int fun(char *str)
5  {
6  }
7   main()
8  {  char s [N];void NONO();
9   printf(’’Enter a string:’’);gets(s);
10   printf(’’\n\n’’);puts(s);
11   if(fun(s))printf(’’YES\n’’);
12  else printf(’’NO\n’’);
13  NONO();}
14 void NONO()
15   {/*请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件。 */
16   FILE *rf,*wf ;
17  int i;char s [N];
18   rf=fopen(’’in.dat’’,’’r’’);
19  wf=fopen(’’out.dat’’,’w’’);
20  for(i=0;i<10;i++) {
21    fscanf(rf,’’%s’’,s);
22   if(fun(s)) fprintf(wf,’’%s YES\n’’,s);
23  else fprintf(wf,’’%s NO\n’’,s);
24    }
25   fclose(rf);fclose(wf);}

选项

答案1 int i,n=0,flag=1;//初始设置标识位 2 char *p=str; //设置工作指针 3 while(*p) //取字符串大小 4 { n++; 5 p++; 6 } 7 for(i=0;i<n/2;i++) 8 //循环判断字符串s是否为回文 9 if(str[i]==str[n-1-i]); 10 //设置比较位j为n-1-i 11 else 12 //若不符合条件,标识位设为0,跳出循环 13 { flag=0; 14 break; 15 } 16 return flag;

解析 进入fun函数,根据前面的分析主要思路是:(1)首先用整型变量i表示所判断的字符串中前面对应元素的下标。i初值为0,n是字符串的长度,通过循环来求得n。(2)然后,把下标为i的字符与下标为“n-1-i”的字符比较,如果相同,i加1,继续进行一对一的字符比较。不断重复此过程,直到i≥n/2为止。在此过程中,如果下标为i的字符与下标为“n-1-i”的字符不相同,则可以断定字符串不是回文,立即退出函数。(3)如果正常结束循环,就说明字符串符合回文条件。
转载请注明原文地址:https://kaotiyun.com/show/zKDp777K
0

最新回复(0)