寻找相同长度最长子串
来源:互联网 发布:淘宝网兼职赚钱 编辑:程序博客网 时间:2024/05/19 19:32
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
#include <string>
int main()
{
string str,temp;
cout<<"Please input the string:";
cin>>str;
int len = str.length();
for(int i=len-1; i>1; i--)
{
for(int j=0; j<len; j++)
{
if(i+j<len)
{
size_t t = 0;
size_t num = 0;
temp = str.substr(j,i);//从大到小取子串,从位置j开始,共i个字符
t = str.find(temp);
num = str.rfind(temp);
if(t != num)
{
cout<<temp<<t+1<<"\t"<<endl;
return 0;
}
}
}
}
cout<<"the longest substr is 1"<<endl;//如果每个字符都不同,则输出提示
return 0;
}
#include <string.h>
#include <iostream>
using namespace std;
#include <string>
int main()
{
string str,temp;
cout<<"Please input the string:";
cin>>str;
int len = str.length();
for(int i=len-1; i>1; i--)
{
for(int j=0; j<len; j++)
{
if(i+j<len)
{
size_t t = 0;
size_t num = 0;
temp = str.substr(j,i);//从大到小取子串,从位置j开始,共i个字符
t = str.find(temp);
num = str.rfind(temp);
if(t != num)
{
cout<<temp<<t+1<<"\t"<<endl;
return 0;
}
}
}
}
cout<<"the longest substr is 1"<<endl;//如果每个字符都不同,则输出提示
return 0;
}
- 寻找相同长度最长子串
- 一行字符串,寻找其中出现相同且长度最长的子串
- 寻找相同且长度最长的字符串
- 字符串中相同的且长度最长的子串
- 寻找最长回文子串
- 寻找最长公共子串
- 寻找最长回文子串
- 字符串中出现相同且长度最长的子序列
- 最长公共子串长度
- 最长回文子串长度
- 最长回文子串长度
- c寻找最大相同子串
- 最长相同子串问题(一)
- 最长相同不重叠子串
- 寻找和最大的最长子串
- 寻找 和最大 最长子串
- 两个字符串寻找最长公共子串
- 寻找最长不重复子串
- iOS 缓存
- hibernate reverse engineering 生成了两个pojo的原因
- java web filter 之一 基础实现
- 流形学习
- ZOJ 3543 Number String(dp)
- 寻找相同长度最长子串
- 集合(上)
- 安卓APK安全权限知识
- JPcap 安装
- CDOJ 1639 Fruit Ninja
- jQuery---学习笔记1
- android 获取手机屏幕状态(唤醒睡眠)
- ORACLE 创建定时任务的简单例子
- 通过rpm包安装、配置及卸载mysql