Examly題庫立即開始練習
國中教甄|資訊科技資訊科技114 年第 11 題單選題

以下程式的目的是要找到輸入的字串中所有子字串(子字串需是輸入字串中連續字元組成) 之最大回文(Palindrome,從左往右與從右往左所得到的字元順序完全相同的字串)長度。 def longest_palindromic(s): if not s: return 0 start, max_len = 0, 1 def expand(l, r): while : l -= 1 r += 1 return (r - l - 1) for i in range(len(s)): len1 = expand(i, i) len2 = expand(i, i+1) curr_max = max(len1, len2) if curr_max > max_len: max_len = curr_max return max_len 空白處應填入什麼?

Al >= 0 and r < len(s) and s[l] == s[r]正確答案
Bl > 0 or r < len(s) and s[0] == s[r]
Cl >r or r < len(s) and s[0] == s[r]
Dl >=r and r < len(s) and s[0] == s[r
答案與詳解
A
正確答案
中心擴展法尋找最長回文子字串時,向外擴展的條件必須確保索引不越界且兩側字元相等。

為什麼答案是 A

正確表達了左索引不越界(l >= 0)、右索引不越界(r < len(s))以及兩側字元相等(s[l] == s[r])的條件。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮