去找找國家集訓隊的論文集,里面2004年許智磊的論文最后一節(jié)就是講最長回文子串的.
ps:我給你發(fā)郵箱里了
計算出回文子串
計算出回文子串
回文是一個由數字或字母組成的字符串,將它從左讀到右和從右讀到左都是一樣的.例如,字符串“ABCDEDCBA”就是一個回文.
現從控制臺接收一個字符串S,計算出它有多少個回文子串
例如aba有4個回文子串 分別為：a,b,a,aba
aaa有6個回文子串 a,a,a,aa,aa,aaa
回文是一個由數字或字母組成的字符串,將它從左讀到右和從右讀到左都是一樣的.例如,字符串“ABCDEDCBA”就是一個回文.
現從控制臺接收一個字符串S,計算出它有多少個回文子串
例如aba有4個回文子串 分別為：a,b,a,aba
aaa有6個回文子串 a,a,a,aa,aa,aaa
其他人氣：147 ℃時間：2020-09-16 05:50:04
優(yōu)質解答
我來回答
類似推薦
猜你喜歡
- 1若一個整數的平方根是2a-1和-a+2,則a= ,這個整數是
- 2一列火車從甲的開往乙地,當火車超過甲乙兩地的中點75千米時,未行的路程是已行路程的2/3,行了多少千米?
- 3設甲數為x,用代數式表示乙數;(1)甲數的4倍比乙數多7;(2)甲數的2倍比乙數少9.
- 4alone lone lonely的區(qū)別?
- 5你現在感覺怎么樣?我感覺好多了.英文
- 6市實驗中學學生步行到郊外旅行．高一（1）班學生組成前隊，步行速度為4千米/時，高一（2）班學生組成后隊，速度為6千米/時．前隊出發(fā)1小時后，后隊才出發(fā)，同時后隊派一名聯絡員騎自
- 7為什么負載增大,相當于負載電阻Rl減小
- 8the bridge （ ）a big ship can go has been built.括號里填under which 還是under that?為什么?
- 9野百合的春天閱讀答案有題目
- 100,25*2,5/1/32的簡便方法
- 11八年級上冊英語作文關于運動的
- 12一次函數圖像怎么畫