題目描述
對於乙個字串，請設計乙個高效演算法，計算其中最長回文子串的長度。
給定字串a以及它的長度n，請返回最長回文子串的長度。
測試樣例：
「abc1234321ab」,12
返回：7
# -*- coding:utf-8 -*-
class
palindrome
:def
getstr
(self,a,n)
:#定義getstr方法求子串
re =
for i in
range
(n):
for j in
range
(i +
1,n +1)
:)return re
defchoose
(self,a,n)
:#定義choose方法選擇回文子串，返回長度
tmp =
for k in self.getstr(a,n)
:if k == k[::
-1]:
len(k)
)return tmp
defgetlongestpalindrome
(self, a, n)
:# write code here
res = self.choose(a, n)
return
max(res)
牛客網 psd面試 最長公共子串行 回文串
掌握未來命運的女神 psd 師兄在拿了朝田詩乃的 buff 後決定去實習。埃森哲公司註冊成立於愛爾蘭，是一家全球領先的專業服務公司，為客戶提供戰略 諮詢 數字 技術和運營服務及解決方案。他們立足商業與技術的前沿，業務涵蓋40多個行業，以及企業日常運營部門的各個職能。憑藉獨特的業內經驗與專業技能，以及...
牛客 最長回文
傳送門 有兩個長度均為n的字串a和b。可以從a中選乙個可以為空的子串a l1 r1 b中選乙個可以為空的子串b l2 r2 滿足r1 l2，然後把它們拼起來 a l1 r1 b l2 r2 求用這樣的方法能得到的最長回文串的長度。注意 求的不是本質不同的回文串個數哦！對兩個串分別跑manacher，...
牛客網 最長公共子串行
我們有兩個字串m和n，如果它們的子串a和b內容相同，則稱a和b是m和n的公共子串行。子串中的字元不一定在原字串中連續。例如字串 abcfbc 和 abfcab 其中 abc 同時出現在兩個字串中，因此 abc 是它們的公共子串行。此外，ab af 等都是它們的字串。現在給你兩個任意字串 不包含空格 ...