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

admin2015-06-08  24

问题 请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。
    例如,字符串LEVEL是回文,而字符串123312就不是回文。
    注意:部分源程序在文件PROGl.C中。
    请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
#include
#include
#defime N 80
int fun(char *str)
{
}
msin()
{  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, "%S",  s);
    if(fun(S))fprintf(wf,“%S
YES\n”,s);
    e2Se fprintf(wf,“%S NO\n”,s);
  }
  fclose(rf);  fclose(wf);
}

选项

答案int i,n=0,flag=1; //初始设置标识位 flag=1 char *p=str; //设置工作指针 while (*p) //取字符串大小 { n++; p++; } for(i=0;i
解析 该程序功能是判断字符串是否为回文。其中,回文是指顺读和倒读都一样的字符串。解题过程首先利用while循环取得字符串的长度n,然后循环判断正序第i个字符和其对应的逆序字符n一1-i个是否相等,也就是判断是否是回文。
   [解题思路]
    进入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/FaJp777K
0

最新回复(0)