星光

一个关于栈的简单题目(小题大做)

这是这周数据结构的作业,现在讲到栈了:

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


这是我的做法,没有用栈

编程语言:C  编译环境:Xcode

因为本身就没几行代码懒得外挂函数了。想了想用栈怎么做呢?提示要一半入栈,不会是入一半,再一个个取出来进行对吧

没想到真是如此

这个是答案,顺便真心讨厌伪代码。


 


然后我再要做的就是把伪代码转写成代码就行了。

这么可以看就是strlen函数算出字符串的长度,然后除2,从中间开始,往两边进行比较,直到结束。(注意下下标和奇偶情况即可)

如无特殊声明,欢迎转载,但是请注明来自星之所在《一个关于栈的简单题目(小题大做)》

评论