关于c++最大回文的字符串长度
来源:互联网 发布:python 微信菜单开发 编辑:程序博客网 时间:2024/04/27 22:06
#include<iostream>
#include <string >
using namespace std;
int maxMiddle(char a[] , int index)
{
int length = 1; //最长的子字符串长度
int j = 1; //前后移动的指针
int len=(int)strlen(a);
while ((a[index - j] == a[index + j]) && (index - j) >= 0 && (index + j)<len)
{
length += 2;
j++;
}
return length;
}
int maxMirror(char a[] ,int index)
{
int len=(int)strlen(a);
int length = 0; //最长的子字符串长度
int j = 0; //前后移动的指针
while ((a[index - j] == a[index + j + 1]) && (index - j) >= 0 &&(index + j + 1)<len)
{
length += 2;
j++;
}
return length;
}
int jieguo(char a[])
{
int len=(int)strlen(a);
if (len == 0)
return 0;
int maxLength = 0;
for (int i = 0; i < len; i++)
{
int temp =0;
int length1 = maxMiddle(a, i);
int length2 = maxMirror(a, i);
temp = (length1 > length2) ? length1 : length2;
if (temp > maxLength)
maxLength = temp;
}
return maxLength;
}
int main()
{
char a[100];
cout<<"请输入字符串:"<<endl;
scanf("%s",a);
int m=jieguo(a);
cout<<"最大字符串长度是:"<<m<<endl;
system("pause");
return 0;
}
- 关于c++最大回文的字符串长度
- 字符串的最大回文长度
- 回文字符串的最大长度
- 字符串中最大的回文长度
- 求字符串中最大的回文长度
- 查找字符串的最大回文长度
- C计算最大回文字串的长度
- 字符串中对称字符串的最大长度(最长回文)
- 73 对策字符串的最大长度 回文串的判断
- 找到字符串中最大的回文字串的长度
- C#找出字符串中最大长度的回文
- 求字符串中的回文最大长度
- 求已知字符串的最大回文字符串长度,并输出该字符串
- 字符串的最长回文长度
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)[No. 14]
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- linux线程窥探
- 一个工科研究生毕业后的职业规划
- 今天起我开始在这里更新博客啦!
- 使用mean-shift方法、隐马尔科夫模型的恋爱指南
- 活动安排问题——贪心算法应用(2)
- 关于c++最大回文的字符串长度
- Ubuntu 11.04 NFS 配置
- Linux几个网卡之间的关系
- Android 百度地图开发(二)--- 定位功能之MyLocationOverlay,PopupOverlay的使用
- 关于灯的盏数的亮灭问题c++
- Cgroups数据结构设计
- 数据库中表的内联、外联、右联都有什么区别?
- 创建桌面快捷方式
- 【java实现web文件无刷新上传】