問答題

【簡答題】

回文是指正讀反讀均相同的字符序列,如"abba"和"abdba"均是回文,但"good"不是回文。試寫一個(gè)算法判定給定的字符向量是否為回文。(提示:將一半字符入棧)

#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...
題目列表

你可能感興趣的試題

問答題

【簡答題】

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

答案: 這段程序的功能是將隊(duì)列1的所有元素復(fù)制到隊(duì)列2中去,但其執(zhí)行過程是先把隊(duì)列1的元素全部出隊(duì),進(jìn)入隊(duì)列2,然后再把隊(duì)列2的...
問答題

【簡答題】

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

答案:

程序段的功能是將一個(gè)循環(huán)隊(duì)列Q經(jīng)過S棧的處理,反向排列,原來的隊(duì)頭變成隊(duì)尾,原來的隊(duì)尾變成隊(duì)頭。

微信掃碼免費(fèi)搜題