1387 最长重复子串
来源:互联网 发布:免费开源php cms系统 编辑:程序博客网 时间:2024/06/06 12:04
对于一个字符串S1,其中S2是他的一个子串(长度严格小于S1长度),如果S2在S1中出现次数超过1次,那么S2就是一个重复子串,现在的要求是给定S1,请求出他的最长重复子串;
如果有多个长度一样的最长子串,请输入字典序最小那个串;
比如bbbaaaccc
那么最长子串就是aa
- 输入
第一行包含一个整数T,表示有T组数据
对于每组数据包含一行,该行有一个字符串,长度小于10,000
- 输出
对于每组数据请输出他的最长重复子串,保证每组数据都有;
- 样例输入
2
abacabac
abacabbac
样例输出
abacbac
#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXCHAR 10010 char c[MAXCHAR], *a[MAXCHAR];int comlen( char *p, char *q ){int i = 0;while( *p && (*p++ == *q++) ){++i;}return i;}int pstrcmp( const void *p1, const void *p2 ){return strcmp( *(char* const *)p1, *(char* const*)p2 );}int main( ){char ch;int n=0;int i, temp;int maxlen=0, maxi=0;int number,t;scanf("%d",&number);getchar();for(t=1;t<=number;t++){n=0;maxlen=0;maxi=0;while( (ch=getchar())!='\n' ){a[n]=&c[n];c[n++]=ch;}c[n]='\0';qsort( a, n, sizeof(char*), pstrcmp );for(i=0; i<n-1; ++i ){temp=comlen( a[i], a[i+1] );if( temp>maxlen ){maxlen=temp;maxi=i;}}printf("%.*s\n",maxlen, a[maxi]);}//system("PAUSE");return 0;}
- 1387 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串
- 最长重复子串与最长重复子序列
- cpp 最长重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- 最长不重复子串
- DIV常见属性详解
- Excel 快捷键
- 一个microsoft的.exe程序文件的启动过程 .
- Css 图片和文字的混排
- HTML5+Javascript 小球碰撞
- 1387 最长重复子串
- 学习《Thinking in java》笔记一 【浏览器插件】
- IE hack
- 哲理故事与管理之道(20)-用危机激励下属
- cuda初学(1):稀疏矩阵向量乘法(单精度)
- 新的一周开始
- 剖析:从软件加密到软件授权保护
- juqery 选择中radio
- 跨越局域网通信(一)