b wy 小易唉回文(思維)

2022-02-24 12:44:46 字數 530 閱讀 2408

小易可以在字串尾部加入任意數量的任意字元,使其字串變成回文串。現在請你編寫乙個程式,程式要能計算出小易可以得到的最短回文串。

思路:問題一定存在解,因為大不了將整個字串反轉再拼接,而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 判斷是否全...