@[華為演算法題]
題目描述
catcher 是mca國的情報員，他工作時發現敵國會用一些對稱的密碼進行通訊，比如像這些abba，aba，a，123321，但是他們有時會在開始或結束時加入一些無關的字元以防止別國破解。比如進行下列變化 abba->12abba,aba->abakk,123321->51233214 。因為截獲的串太長了，而且存在多種可能的情況（abaaab可看作是aba,或baaab的加密形式），cathcer的工作量實在是太大了，他只能向電腦高手求助，你能幫catcher找出最長的有效密碼串嗎？
（注意：記得加上while處理多個測試用例）
輸入描述:
輸入乙個字串
輸出描述:
返回有效密碼串的最大長度
n =
input()
c_m =
0for i in
range(0
,len
(n)-1)
: c =
0 j = i -
1 m = i +
1if n[i]
== n[m]
: j = i
elif n[i]
== n[j]
: m = i
else
: c =
1while
(j >0)
and(m <
len(n)):
if n[j]
== n[m]
: c +=
2else
:break
j -=
1 m +=
1if c > c_m:
c_m = c
print
(c_m)
括號字串的最長有效長度
括號字串的最長有效長度 給定乙個括號字串str，返回最長的能夠完全正確匹配括號字元字串的長度。輸入描述 輸出一行字串，代表str 1 l engt hstr 105 str 1 leq length leq 10 5 str 1 leng thst r 1 05 輸出描述 輸出乙個整數，代表括號字串...
」最長有效括號的長度「
題目 給定只包含括號字元 和 的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個，故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個，故它的長度為4。再比如對於 它的長度為6。換言之，便是有效雙括號 ...
最長有效括號的長度問題
問題 給定只包含括號字元 和 的字串，請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個，故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個，故它的長度為4。再比如對於 它的長度為6。換言之，便是有效雙括號 ...