問答題

【簡答題】

回文是指正讀反讀均相同的字符序列,如"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的所有元素復(fù)制到隊列2中去,但其執(zhí)行過程是先把隊列1的元素全部出隊,進入隊列2,然后再把隊列2的...
問答題

【簡答題】

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

答案:

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

微信掃碼免費搜題