找出一个字符串中最长回文子串
来源:互联网 发布:电视剧硅谷中的算法 编辑:程序博客网 时间:2024/05/23 16:57
#include<stdio.h>
int func(char *a,int n)
{
int l = 1,l1=1;
int i = 0,j = 0;
int i1 = 0,j1 = 0;
while(i<n)
{
j = i;
while(j<n)
{
if(a[i] == a[j]&&i!=j)
{
i1 = i;
j1 = j;
while(a[i1]==a[j1]&&i1!=j1)
{
i1++;
if(i1==j1)
{
break;
}
j1--;
}
if(i1==j1)
{
l1=j-i+1;
if(l < l1)
{
l = l1;
}
}
}
j++;
}
i++;
}
return l;
}
int main()
{
char a[20]="abbaabbaabba";
int l=func(a,12);
printf("%d\n",l);
return 0;
int func(char *a,int n)
{
int l = 1,l1=1;
int i = 0,j = 0;
int i1 = 0,j1 = 0;
while(i<n)
{
j = i;
while(j<n)
{
if(a[i] == a[j]&&i!=j)
{
i1 = i;
j1 = j;
while(a[i1]==a[j1]&&i1!=j1)
{
i1++;
if(i1==j1)
{
break;
}
j1--;
}
if(i1==j1)
{
l1=j-i+1;
if(l < l1)
{
l = l1;
}
}
}
j++;
}
i++;
}
return l;
}
int main()
{
char a[20]="abbaabbaabba";
int l=func(a,12);
printf("%d\n",l);
return 0;
}
0 0
- 找出一个字符串中最长回文子串
- 在一个字符串中,找出最长回文子串
- 给定一个字符串s,找出最长的回文子串
- 给定一个字符串,找出该字符串的最长回文子串
- 找出一个字符串中最长连续相同子串
- 在一个字符串中查找最长回文子串
- 找出最长回文子串
- 找出一个字符串中最长的连续回文
- 找出字符串中最长的子串
- 求字符串中最长回文子串
- 找出一个字符串中最长的连续数字子串,输出该字符串及长度
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)[No. 14]
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 找出字符串中对称的子字符串的最大长度(最长回文)
- 解决Git在Linux 乱码问题
- 【画】拉斯科壁画
- java基础之多态性
- 有向图与拓扑排序
- 【HPU 1192 Sequence】+ 状态压缩 +组合数学
- 找出一个字符串中最长回文子串
- html常识(与css、javascript三者的关联关系)
- 能否在一个构造器中调用另一个构造器
- poj 1201 Intervals
- oracle的增删改插和子查询
- 设计模式笔记——策略设计模式
- ViewFlipper 视图容器
- HDU 3642 Get The Treasury 【线段树】【扫描线】
- opencv如何进行摄像头标定