判斷字符串是否爲迴文（C語言 順序棧）

首先咱們須要肯定思路，如何用棧來判斷字符串是否爲迴文。 1.棧是先進後出 2.迴文是指正讀反讀均相同的字符序列 從這兩點很容易就能夠聯想到一個方法，咱們先將字符串所有存進去棧中，再將它所有出棧，進行對比，若是徹底相同則爲迴文，這是一個簡單而且直接的方法，可是還有沒有方法能夠優化呢？ 咱們能夠能夠經過迴文的性質聯想到先將通常的字符串存進去，出棧後再與剩下的通常進行比較，徹底相同則爲迴文，這樣的算法比

>>阅读原文<<