申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 台北市立和平高中教師甄選初審命題：資訊科#119717
科目：教甄◆資訊科技概論專業(電腦科)
年份：113年
排序：0

7. 字串 ABCBDA雖不是一個回文字串，但若刪除了1個字元D，新字串ABCBA 則就是一個回文字串(原字串稱之為 1-回文字串)。同理字串 abbcdbbba 若刪除畫底線的兩個字元，就可得到回文字串 abbcbba (原字串稱之為 2-回文字串)。

a. 請簡要說明一個非遞迴程式的作法，並說明該演算法之時間複雜度。