输入一个英文字符串后,很可能会存在回文,如何找到字符串中的字母个数最多的回文子串呢?小编以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
运行程序,输入任一连续字符串,电脑就会判断其中的最长回文,并输出。
注意事项
作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。