输入字符串,找出相同且长度最长的子字符串,输出
来源:互联网 发布:根河教育网络办公平台 编辑:程序博客网 时间:2024/05/16 05:15
从最长的字符串开始找,设len为字符串长度,
步骤1、长度为len的字符串,L=len
步骤2、长度为len-1的字符串,L=len-1
步骤3、长度为len-2的字符串,L=len-2
....
步骤L、长度为L的字符串
.....
步骤len、长度为1的字符串,L=1
设置一个变量i,用来指示子字符串的首位置,子字符串的范围为 :i—i+L-1,i取值从0到len-L+1
#include <iostream>
#include <string>using namespace std;
void main()
{
string str,tmp;
cout<<"输入字符串"<<endl;
cin>>str;
int len=str.length();
int L=len;
int i=0;
int f,b;
while(L>0)
{
for(i=0;i+L-1<len;i++)
{
tmp=str.substr(i,i+L-1);
f=str.find(tmp);
b=str.rfind(tmp);
if(f!=b)
{
cout<<tmp<<' '<<i<<endl;
L=0;//结束
break;
}
}
L--;
}
system("pause");
}
0 0
- 输入字符串,找出相同且长度最长的子字符串,输出
- 输入一行字符串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
- 输入一行字符串,找出其中出现的相同且长度最长的字符串,输出他及其首字符串位置
- 输入一行子串,找出其中出现的相同且长度最长的字符串,输出它及其首字符的位置
- 输入一行字符串,找出其中的相同且长度最长的字符串P227
- 输入一行字符串,找出其中出现的相同且长度最长的字符串
- 输入一行字符串,找出其中出现的相同且长度最长的字符串
- 输入一行字符串,找出其中的相同且长度最长的字符串
- 输入一行字符串,找出出现的相同且长度最长的字符串,输出它及其首字母的置比如:“yyabcdagaerabceg”答案应该是abc
- 字符串中相同的且长度最长的子串
- (1452)找出字符串中出现的相同的且长度最长的字符串,输出它及其首字母的位置
- 字符串中出现相同且长度最长的子序列
- 寻找相同且长度最长的字符串
- 找出字符串的最长不重复子串,输出长度
- 找出字符串的最长不重复子串,输出长度
- 找出字符串的最长不重复子串,输出长度
- 字符串中出现的相同且长度最长的字符串
- 字符串中相同且长度最长的字符串
- WebService CXF学习 1
- fl2440的U-boot-2010.09移植(七)LCD的支持
- 实习生编写程序必备
- Android AVD相关
- Linux查看用户的7个命令
- 输入字符串,找出相同且长度最长的子字符串,输出
- 关于hadoop使用lzo压缩的流程
- Codeforces Round #FF (Div. 2)C - DZY Loves Sequences
- Andorid4.x 流氓式屏蔽HOME键
- EC2常用命令
- js中Switch 中default 的用法
- Ubuntu中Nginx 开机自启动
- 【POJ】2367 Genealogical tree 拓扑排序
- Swift编程语言学习4.3—— 控制语句