怎樣用C++找到字符串中的最長回文子串
輸入一個英文字符串后，很可能會存在回文，若何找到字符串中的字母個數最多的回文子串呢？小編以C++為例與大師分享查找經驗。
東西/原料
- C++
方式/步調
- 1
起首，界說多個整型變量，保留法式中所需操作的數值。
- 2
界說兩個數組，保留輸入的字符串和最長回文。
- 3
輸入字符串，保留在變量a中。
- 4
計較字符串的長度，設置變量k和max的初值。
- 5
接著，用輪回語句實現查找回文，以及最長回文的判定。
- 6
用if語句判定回文是否偶數，若是前提當作立執行以下語句。
- 7
用內層for輪回，實現偶數回文的查找。
- 8
用if語句判定，若是回文達到字符串末從頭至尾后，計較回文的長度。
- 9
若是回文沒有達到末從頭至尾，同樣計較其長度。
- 10
然后，判定回文是否年夜于前一個回文，實現最年夜回文的查找。
- 11
將較年夜的回文保有在數組a1中，實現最年夜回文輸入數組。
- 12
判定回文是否奇數，若是是執行語句體。
- 13
判定奇數回文，并計較回文的長度。
- 14
找出回文后，判定最長的回文，并保留在數組a1中。
- 15
最后，輸出最長回文子串，如下圖所示。
- 16
運行法式，輸入任連續續字符串，電腦就會判定此中的最長回文，并輸出。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2018-10-14 00:00
- 閱讀 ( 1069 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章