func longestPalindrome(s string) string {
var list []rune
for _,v := range s{
list = append(list,v)
}
var res [][]int
for k,_ := range list{
startKey := k
endKey := k
for i:=0;;i++ {
if k - i >= 0 && k + i < len(list) {
if list[k - i] == list[k + i] {
startKey = k - i
endKey = k + i
continue
}
}
break
}
tmp := []int{startKey,endKey}
res = append(res,tmp)
startKey2 := k
endKey2 := k
for i:=0;;i++ {
if k - i >= 0 && k + i+1 < len(list) {
if list[k - i] == list[k + i+1] {
startKey2 = k - i
endKey2 = k + i+1
continue
}
}
break
}
tmp = []int{startKey2,endKey2}
res = append(res,tmp)
}
max := 1
var maxRes string
for _,v := range res {
if len(maxRes) == 0{
maxRes = string(list[v[0]:v[1]+1])
}
if v[1]-v[0]+1>max{
max = v[1]-v[0]+1
maxRes = string(list[v[0]:v[1]+1])
}
}
return maxRes
}
longestPalindrome
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來陨亡，“玉大人傍衡，你說我怎么就攤上這事「喝洌” “怎么了蛙埂？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長遮糖。 經(jīng)常有香客問我绣的，道長，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任屡江，我火速辦了婚禮芭概，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘惩嘉。我一直安慰自己谈山，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開白布宏怔。 她就那樣靜靜地躺著奏路，像睡著了一般。 火紅的嫁衣襯著肌膚如雪臊诊。 梳的紋絲不亂的頭發(fā)上鸽粉，一...
- 文/蒼蘭香墨 我猛地睜開眼偏友，長吁一口氣：“原來是場噩夢啊……” “哼蔬胯！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起位他，我...
- 正文 年R本政府宣布育苟，位于F島的核電站较鼓，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜博烂，卻給世界環(huán)境...
- 文/蒙蒙 一香椎、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧禽篱，春花似錦畜伐、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至悼吱，卻和暖如春慎框，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背后添。 一陣腳步聲響...
