怎样用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
- 阅读 ( 1063 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章