多语言展示
当前在线:832今日阅读:167今日分享:16

怎样用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

运行程序,输入任一连续字符串,电脑就会判断其中的最长回文,并输出。

注意事项

作者声明:本篇经验系本人辛勤劳动的原创成果,未经许可,谢绝转载。

推荐信息