8、假设称正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文， ‘abcde’和‘ababab’则不是回文。 试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 （要求：同时使用栈和队列两种结构）

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

}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【函数1说明】

函数palindrome(char s[])的功能是：判断字符串s是否为回文字符串。若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，则可称该字符串是回文字符串。例如，“LEVEL”是回文字符串，而“LEVAL”不是。

【函数1】

int palindrome(char s[]{

char *pi, *pj;

pi=s; pj=s+strlen(s)-1;

while(pi＜pj&&(1)){

pi++; pj--;

}

if((2))return-1;

else return 0;

}

【函数2说明】

函数f(char *str, char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

例如，若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。

【函数2】

void f(char *str, char del){

int i,j, len;

len=strlen(str);

i=0;

while(i＜len){

While((3)) i++; /*忽略连续的标志字符*/

/*寻找从str[i]开始直到标志字符出现的一个子字符串*/

j=i+1;

while(str[j]!=del && str[j]!='\0')j++;

(4)='\0'; /*给找到的字符序列置字符串结束标志*/

printf("%s\t",&str[i]);

(5);

}

}

7：03：07这个时间是1一个很奇特的时间，它不管正读还是倒读都是“70307”，我们称之为“回文时间”。请问一天中，有多少个这样的“回文时间”。

A．360

B．600

C．660

D．684

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

7：03：07这个时间是一个很奇特的时间，它不管正读还是倒读都是“70307”。我们称之为“回文时间”。请问一天中，有多少个这样的“回文时间”? A．360 B．600 C．660 D．684

7:03:07这个时间是一个很奇特的时间，它不管正读还是倒读都是“70307”，我们称之为“回文时间”。请问一天中，有多少个这样的“回文时间”?

A．360

B．600

C．660

D．684

试题二（共 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;

}