題組內容

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

⑴判斷是否為迴文，該選用何種資料結構或抽象資料型態來儲存字串，為什麼？ （5 分）