问答题

【简答题】

回文是指正读反读均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)

#include "stdafx.h"

#include "stdio.h"

define StackSize 100

typedef char DataType ;

typedef Struct {

DataType data [StackSize] ;

int top ;

} SeqStack ;

int ISHuiWen (char *t)

{//判断t字符向量是否是回文,若是,返1,否则返回0

SeqStack s;

int i,len ;

char temp ;

InitStack(&s);

len<strlen(t);

for(i=0;i<len/2;i++)

push (&s,t[i]) ;

while (!EmptyStack(&s))

{temp=pop(&s);

if(temp!=s[i])

return 0;

else i++

return 1;

答案: #include "stdafx.h"#include "stdio.h"define StackSize 100typ...
题目列表

你可能感兴趣的试题

问答题

【简答题】

指出下述程序段的功能是什么?

答案: 这段程序的功能是将队列1的所有元素复制到队列2中去,但其执行过程是先把队列1的元素全部出队,进入队列2,然后再把队列2的...
问答题

【简答题】

指出下述程序段的功能是什么?

答案:

程序段的功能是将一个循环队列Q经过S栈的处理,反向排列,原来的队头变成队尾,原来的队尾变成队头。

微信扫码免费搜题