求最长回文子串(不足:时间复杂度较高)
来源:互联网 发布:linux cp强制复制 编辑:程序博客网 时间:2024/06/15 17:44
/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name:
Author:Jerey_Jobs Version:0.1 Date:
Description:
Funcion List:
*****************************************************/
#include <stdio.h>
#include <string.h>
int main()
{
char A[100];
int count = 0;
int len = 0;
int maxlen = 0;
int i = 0;
int j = 0;
int t1;
int t2;
printf("please enter a string:\n");
fgets(A,100,stdin);
printf("the length of string is:%d\n",strlen(A)-1);
len = strlen(A)-1;
for ( i = 0 ; i < len ; i++)
{
for( j = i + 1;j <len ; j++)
{
for(t1=i,t2=j;t1<t2;t1++,t2--)
{
if(A[t1]!=A[t2])
break;
}
if(t1>=t2 && j-i+1>maxlen)
{
maxlen = j-i+1;
printf("****\n");
}
}
}
printf("the max manacher is:%d\n",maxlen);
return 0;
}
copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name:
Author:Jerey_Jobs Version:0.1 Date:
Description:
Funcion List:
*****************************************************/
#include <stdio.h>
#include <string.h>
int main()
{
char A[100];
int count = 0;
int len = 0;
int maxlen = 0;
int i = 0;
int j = 0;
int t1;
int t2;
printf("please enter a string:\n");
fgets(A,100,stdin);
printf("the length of string is:%d\n",strlen(A)-1);
len = strlen(A)-1;
for ( i = 0 ; i < len ; i++)
{
for( j = i + 1;j <len ; j++)
{
for(t1=i,t2=j;t1<t2;t1++,t2--)
{
if(A[t1]!=A[t2])
break;
}
if(t1>=t2 && j-i+1>maxlen)
{
maxlen = j-i+1;
printf("****\n");
}
}
}
printf("the max manacher is:%d\n",maxlen);
return 0;
}
0 0
- 求最长回文子串(不足:时间复杂度较高)
- 求最长回文子串,O(n)复杂度
- 最长回文子串 Manacher算法 时间复杂度O(N)
- 【最长回文子串】Manache算法,O(N)时间复杂度
- O(n)时间复杂度求最长回文串
- HDU 3068 最长回文(求最长回文子串)
- 最长回文子串—动态规划和Manacher算法(0(n)时间复杂度
- 求最长回文子串(一)
- (java)求最长回文子串
- 面试题整理-线性时间求最长回文子串
- O(n)时间求字符串的最长回文子串
- O(n)时间求字符串的最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- 求最长回文子串
- vi下显示回车换行符等特殊符号
- Node.js入门到精通(3)使用supervisor工具
- CDH5.9.0在线安装及问题汇总
- PYTHON FABRIC实现远程操作和部署
- POWER PATH调试记录
- 求最长回文子串(不足:时间复杂度较高)
- 指针数组和数组指针的区别
- 关于如何在java中实现中文首字母索引排序的问题 2016-08-25 15:14 86人阅读 评论(0) 收藏 举报 分类: Java(19) 版权声明:本文为博主原创文章,未经博主允许不得转载
- 求两个数的最大公约数
- SQL的内连接与外连接
- AS编写sdk并打成jar包供其它APP调用
- [设计模式]1.观察者模式
- 配置好的自定义AlertDialog 拿来就用
- 如何实现一个自己的嵌入式语言y