怎样用C++找到字符串中的最长回文子串

输入一个英文字符串后，很可能会存在回文，若何找到字符串中的字母个数最多的回文子串呢？小编以C++为例与大师分享查找经验。

东西/原料

• C++

方式/步调

1. 1

   起首，界说多个整型变量，保留法式中所需操作的数值。

   
2. 2

   界说两个数组，保留输入的字符串和最长回文。

   
3. 3

   输入字符串，保留在变量a中。

   
4. 4

   计较字符串的长度，设置变量k和max的初值。

   
5. 5

   接着，用轮回语句实现查找回文，以及最长回文的判定。

   
6. 6

   用if语句判定回文是否偶数，若是前提当作立执行以下语句。

   
7. 7

   用内层for轮回，实现偶数回文的查找。

   
8. 8

   用if语句判定，若是回文达到字符串末从头至尾后，计较回文的长度。

   
9. 9

   若是回文没有达到末从头至尾，同样计较其长度。

   
10. 10

    然后，判定回文是否年夜于前一个回文，实现最年夜回文的查找。

    
11. 11

    将较年夜的回文保有在数组a1中，实现最年夜回文输入数组。

    
12. 12

    判定回文是否奇数，若是是执行语句体。

    
13. 13

    判定奇数回文，并计较回文的长度。

    
14. 14

    找出回文后，判定最长的回文，并保留在数组a1中。

    
15. 15

    最后，输出最长回文子串，如下图所示。

    
16. 16

    运行法式，输入任连续续字符串，电脑就会判定此中的最长回文，并输出。

    

注重事项

• 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。