一段字串中提取最長的回文長度:
淺顯易懂的想法就是假設任何乙個位置的字元為回文中心,進行兩個方向的擴散,進而提取最長回文。
這是最樸素的想法:
**如下:
1#include
<
iostream
>
2#include
<
string
>
3using
namespace
std;45
char
str[
100]="
abbbbaaa";
678//
如果是回文長度是偶數個
9int
getmidtwonum(
char*s,
intlength,
intindex)
1022
return
re;23}24
25//
回文長度是奇數個
26int
getmidonenum(
char*s,
intlength,
intindex)
2736
return
re;37}38
39int
getlhw(
char*s)
4051}52
return
re;53}54
intmain()55
2023年總結 2023年展望
再有幾天就2012了,工作三年多了,之前也沒寫過總結,感覺總結這東西寫寫也挺好的,可以思考下過去和未來,留個底,可以作為日後的對比 總結我的2011年,用 浮躁 一詞來形容比較合適 10年底發生的事,人生最痛苦的事情之一,雖然我明白很多事情是人力不可為的,生老病死,悲歡離合,我們真的無能為力,但是心...
告別2023年,迎接2023年!
傳說中的2012年就這樣到來了!回顧2011年,值得記錄的事情如下 1.老婆畢業了,在傳說中的中國科學院植物所苦讀了4年半,終於畢業了,雖然目前的工作還沒有落實,還是需要值得記錄下來的,相信屏自己的努力可能會有乙個好的結果。2.讀了下面幾本書 技術方面 shaders for game progra...
華為機試題2023年9月17日上下午節選
上午第一題 要求遞迴實現計算整數的各個位置之和 include include include include using namespace std int calc int x int main 上午第二題 整數排序。要求輸入一串整數,中間用逗號隔開,然後排完序用逗號隔著輸出,要求 只輸出連續數...