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

请编写函数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)

{

// * * * * + * * *

}

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

试题二（共 15 分）

阅读以下说明和 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("%ld\n",n);

system("pause"); return 0;

}

请补充函数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中。

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

试题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) ;

}