題組內容

四、迴文（palindrome）乃是一個字串不論從左到右或從右到左看結果一模一樣，例如 “油麻地遍地麻油＂、“人人為我、我為人人＂、“Fall leaves as soon as leaves fall＂ 等。

⑵請寫出演算法以測試輸入的字串（字串的長度不超過 100 個字）是否為迴文。 （10 分）