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

1.	int HuiWen(char *str)  
2.	{  
3.	    SqStack S;  
4.	    InitStact(S);  
5.	    int len = strlen(str);  
6.	    int i,judge=1;  
7.	    for(i = 1;i<=len/2;i++)  
8.	    {  
9.	        push(S,*str);  
10.	        *str++;  
11.	    }  
12.	    if(len%2 == 1)  
13.	        i++;  
14.	    for(int j=i;j>1;j--)  
15.	    {  
16.	        pop(S,e);  
17.	        if(*str == e)  
18.	            *str++;  
19.	        else  
20.	            judge = 0;  
21.	    }  
22.	    return judge;  
23.	}  

发布了31 篇原创文章 · 获赞 15 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_43790779/article/details/105311772