2012華為2023年9月17日上機題目之最長回文

2022-04-05 15:24:19 字數 730 閱讀 5289

一段字串中提取最長的回文長度:

淺顯易懂的想法就是假設任何乙個位置的字元為回文中心,進行兩個方向的擴散,進而提取最長回文。

這是最樸素的想法:

**如下:

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 上午第二題 整數排序。要求輸入一串整數,中間用逗號隔開,然後排完序用逗號隔著輸出,要求 只輸出連續數...