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

int HuiWen(char *str)  
{  
    SqStack S;  
    InitStact(S);  
    int len = strlen(str);  
    int i,judge=1;  
    for(i = 1;i<=len/2;i++)  
    {  
       push(S,*str);  
        *str++;  
    }  
    if(len%2 == 1) 
		*str++;
    for(int j=i;j>0;j--)  
    {  
        pop(S,e);  
        if(*str == e)  
            *str++;  
        else  
            judge = 0;  
    }  
    return judge;  
}  

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章