小易可以在字串尾部加入任意數量的任意字元,使其字串變成回文串。現在請你編寫乙個程式,程式要能計算出小易可以得到的最短回文串。
思路:問題一定存在解,因為大不了將整個字串反轉再拼接,而noo,這種中間有重複字元的字串,我們只需反轉一下,然後不斷擷取子串拼接即可
def chk(s):
i,j=0,len(s)-1
while iif s[i]!=s[j]: return false
i,j=i+1,j-1
return true
def solve(s: str):
t = s[::-1]
if s == t:
return s
for i in range(len(t)-1,-1,-1):
seq=s+t[i:]
if chk(seq):
return seq
return ""
print(solve(input()))
演算法題之路 網易 小易回公司 最快時間
終於到週末啦!小易走在市區的街道上準備找朋友聚會,突然伺服器發來警報,小易需要立即回公司修復這個緊急bug。假設市區是乙個無限大的區域,每條街道假設座標是 x,y 小易當前在 0,0 街道,辦公室在 gx,gy 街道上。小易周圍有多個計程車打車點,小易趕去辦公室有兩種選擇,一種就是走路去公司,另外一...
小易的後花園
這個部落格執行一年多以來,感覺蠻好的,超過我當時的期望值。以此部落格作為紀念,繼續續寫理性沉澱。小易的後花園 我想取名 小易的後花園 於兩點。後 表示這是我個人背後的乙個地方,從我的表面你是看不出有這個乙個花園的。而這個地方對於我外在的表現卻十分重要。花園 源於每次進入這個部落格的首頁都會看到我之前...
小易喜歡的單詞
輸入為乙個字串,都由大寫字母組成,長度小於100如果小易喜歡輸出 likes 不喜歡輸出 dislikes 示例1 aaadislikes include include include include include using namespace std define max 100 判斷是否全...