【每日面试题】给定一个字符串,求出其最长的重复子串
来源:互联网 发布:开淘宝网店有赚钱的吗 编辑:程序博客网 时间:2024/05/16 17:39
题目:给定一个字符串,求出其最长的重复子串
如字符串abcdabcabcd,求的最长重复子串为abcd
代码:
void LongChar(char* str)
{
if(str==NULL)
return;
int max=0;
int first=0;
int count=0;
for(int i=1;i<strlen(str);i++)
for(int k=0,j=0;j<strlen(str)-i;j++)
{
if(str[j]==str[i+j])k++;
else
k=0;
if(k>max)
{
max=k;
first=j-k+1;
}
}
if(max>0)
{
cout<<"long:"<<max<<endl;
for(;count<max;count++)
cout<<str[first+count];
cout<<endl;
}
}
int main()
{
char* str="abcdabcabcd";
LongChar(str);
return 0;
}
运行结果:
- 【每日面试题】给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串的长度
- 给定一个字符串,求出其最长的子字符串
- 给定一个字符串,输出最长的重复子串
- 给定一个字符串,输出最长的重复子串
- 给定的文本中,查找其中最长的重复子字符串(面试题)
- 给定一个字符串,求出最长的连续配对括号子串的长度
- 面试题35:寻找一个字符串中最长的重复子串
- 编写算法,对给定的字符串str,返回其最长重复子串及其下标位置
- 给定一个字符串,返回字符串中没有重复字符的最长子串的长度
- 【JavaScript】面试题:重复输出一个给定的字符串
- JavaScript 面试题:重复输出一个给定的字符串
- 求给定字符串重复最长的子串
- Web前端学习笔记(二)——CSS中的选择符
- FusionCharts参数说明
- 用C++生成WORD文档
- 插件开发 第三方jar包
- java设计模式之享元模式
- 【每日面试题】给定一个字符串,求出其最长的重复子串
- Qt中使用Cairo
- Linux上的ftp配置,及错误500 OOPS: could not bind listening IPv4 socket解决
- c++操作word接口
- http://acm.nyist.net/JudgeOnline/problem.php?pid=117&&树状数组求逆序数+离散化
- Poem: I Like For You To Be Still
- Socket编程
- Nginx 的 server_names_hash_bucket_size 问题
- 用 jQuery写的可编辑的表格