输入一个英文字符串后， 很可能会存在回文， 若何找到字符串中的字母个数最多的回文子串呢？小编以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最后， 输出最长回文子串， 如下图所示 。
猜你喜欢
- PS如何用渐变工具实现两张照片自然融合
- Excel INDEX函数的使用方法
- 使用Windows Media Player播视频提示没有注册类
- 9.2版本 使用视频编辑专家裁剪视频
- 如何给CAD添加字体
- QQ空间怎样设置动态封存日期
- 秀米如何添加表情符号
- windows10平板模式怎么隐藏任务栏的应用图标
- 电脑QQ怎样设置阻止接收任何文件
- Word怎么设置首行空两格