回文字符串算法，不可以判断一串汉字字符串是否是回文。

请编写函数fun()，该函数的功能是判断字符串是否为回文，若是则函数返回1，主函数中输出YES：否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。

例如：字符串LEVEL是回文，而字符串123312就不是回文。

注意；部分源程序已存在文件test26_.cpp中。

请勿修改主函数main和其他函数中的任何内容，仅在函数fun的花括号中填写若干语句。

文件test26_2.cpp的内容如下：

include＜iostream.h＞

include＜stdio.h＞

define N 80

int fun(char*str)

{

}

void main()

{char s[N]；

cout＜＜"Enter a string:"＜＜endl；

gets{s)；

cout＜＜"\n\n"；

puts(s)；

if(fun(s))

cout＜＜"YES\n"；

else

cout＜＜"NO\n"；

}

函数check()用来判断字符串s是否是“回文”(顺读和倒读都一样的字符串称为“回文”，如abcba)。若是回文，函数返回值为1；否则返回值为0。请完成此函数的定义。

注意：部分源程序已存在考生文件夹的文件PROC7.cpp中。

请勿修改主函数和其他函数中的任何内容，仅在函数check()的花括号中填写若干语句。

文件PROC7.cpp的内容如下：

//PROC7.cpp

include＜iostream＞

include＜string＞

using namespace std；

int check(char*s)；

int main()

{

char str[100],*p；

cout＜＜"Input your string!"；

cin＞＞str；

p=str；

cout＜＜"The result is:"＜＜check(p)＜＜end1；

}

int check(char*s)

{

// * * * * + * * *

}

阅读以下说明和C程序代码，将应填入(n)处的字句写在对应栏内。

【说明】

下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数，若还不是，再将该和数与其反序数相加并进行判断，依此类推，直到得到一个回文数为止。例如，278不是回文数，其反序数为872，相加后得到的1150还不是回文数，再将1150与其反序数511相加，得到的1661是回文数。

函数int isPalm(long m)的功能是：将正整数m的各位数字取出存入数组中，然后判断其是否为回文数。若m是回文数则返回1，否则返回0。

【C程序代码】

include ＜stdio.h＞

include ＜stdlib.h＞

int isPalm(long m)

{ /*判断m是否为回文数*/

int i = 0, k = 0;

char str[32];

while (m ＞ 0) { /*从个位数开始逐个取出m的各位数字并存入字符数组str*/

str[k++] =(1)+ '0';

m = m / 10;

}

for(i = 0; i ＜ k/2; i++) /*判断str中的k个数字字符序列是否是回文*/

if ( str[i] != str[(2)] ) return 0;

return 1;

}

int main ( )

{

long n, a, t;

printf("input a positive integer:"); scanf("%ld",&n);

if (n ＜ 100 || n ＞ =1000) return -1 ;

while((3)) { /*n不是回文数时执行循环*/

printf("%ld-＞ ", n);

for(a = 0, t = n; t ＞ 0; ) { /*计算n的反序数并存入a*/

a =(4)*10 + t % 10; t = t / 10;

} /*end of for*/

n =(5); /*与反序数求和*/

} /*end of while*/

printf ("%id\n",n);

system("pause"); return 0;

}

试题3

本程序中，函数fun的功能是判断字符串是否是回文，若是回文，则返回1，主函数中输出YES；否则，函数返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而123312就不是回文。请在函数fun的花括号中填入你编写的若干语句。（注意：不改动程序的结构，不得增行或删行。）

#include <stdio.h>

#define N 80

int fun ( char *str)

{

}

main()

{ char s[N];

printf(“Enter a string : ”) ;

gets (s) ;

printf(“\n\n”) ;

puts (s) ;

if (fun (s))

printf (“YES\n”) ;

else

printf (“N0\n”) ;

nono ();

}

nono ()

{/*请在此函数内打开文件,输入测试数据,调用fun函数,输出数据,关闭文件.*/

int i;

FILE *rf, *wf ;

char s[N] ;

rf = fopen (“bc.in”,“r”) ;

wf = fopen (“bc.out”,“w”) ;

for ( i=0; i<10; i++ )

{ fscanf (rf, “%s”,s ) ;

if (fun ( s ))

fprintf (wf, “%s YES\n”, s ) ;

Else

fprintf(wf, “%s NO\n”, s ) ;

}

fclose (rf) ;

fclose (wf) ;

}

请补充函数fun()，该函数的功能是判断一个数是否为回文数。当字符串是回文时，函数返回字符申：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：abcba。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜string.h＞

include＜stdio.h＞

char *fun(char*str)

{

char *p1,*p2;

int i, t=0;

p1=str;p2=str+strlen(str)-1;

for (i=0;【 】;i++)

if(【 】)

{

t=1;

break;

}

if (【 】)

return("yes!");

else

return("no!");

}

main()

{

char str[50];

printf("Input;");

scanf("%s",str);

printf("%s\n",fun(str));

}

给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都一样的字符串：不区分大小写字母)。

例如，LEVEL和Level是”回文”，而LEVLEV不是”回文”。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK．1．C中。

不得增行或删行，也不得更改程序的结构!

写一函数int fun(char *p)判断一字符串是否为回文，是返回1，不是返回0，出错返回-1