題組內容

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

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