给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C＋＋语言写一函数完成该算法，给出复杂度
这个题我不会
C/C++ code:
#include <iostream>
#include <string>
using namespace std;
bool getmaxsubstr(const string& s, string& oks);
int main()
{
string str;
while (cin >> str)
{
string s;
if (getmaxsubstr(str, s))
{
cout << s << endl;
}
else
{
cout << "do not exist!\n";
}
}
return 0;
}
bool getmaxsubstr(const string& s, string& oks)
{
string rets;
int len = 0;
bool bf = false;
for (int i = 0; i < s.size(); ++i)
{
for (int j = 1; j <= s.size() - i; ++j)
{
rets = s.substr(i, j);
if (s.find(rets, i + j) != string::npos && rets.size() > len)
{
len = rets.size();
oks = rets;
bf = true;
}
}
}
return bf;
}
O(n^2),没有考虑substr内部的复杂度。
问题要求能否再清晰一些
比如："aababcabcd"的情况下，ab出现了3次，而abc出现了2次，应该返回哪一个？
#include <stdio.h>
#define BUF_MAX 1000
相关问答：
C/C++ code:
#include <stdio.h>
typedef struct node{
int *key;
int length;
}node;
void insert(node &temp,int n)
{
int i,j;
for(i=0;i<=temp.length;i++)
{
......
fastshow()
{
FILE *fp;
char name[10];
char ch[512];
printf("请输入待显示的文件名\n");
scanf("%s",name);
if((fp=fopen(name,"r"))==NULL)
{
printf ......
FILE *pFile;
errno_t m_err;
m_err = fopen_s(&pFile,"1.txt","r");
char ch[100];
memset(ch,0,100);
fread(ch,1,100,pFile);
MessageBox(ch);
fclose(pFil ......
各位请帮我看一下这个东西， 我要在c语言中实现括号匹配，设计思路：把从链栈中扫描得到的'}',‘]',')'先存储到动态申请的内存空间中，当扫描到‘{','[','('时 在弹出先前� ......
QQ群 29152388
友情UP
帮顶
up
帮up
up 支持！
up jf
...难道有分..?
up up up
希望有得加分，哈哈。
支持，我加了，希望楼主能加我，共同学习哈
加了。
顶上，每天收获一点，支持� ......
