给一个字符串、例如 “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++论坛增加点人气！！
jf
jf，楼下保持队形
只见过不敢散分的，没见过不敢接分的
接
前排留名
jf
这里人气还不错啊！
接分 …… C/C++好热闹额……其他版块就相对没这么热了
......
请问下C/S的物理结构，是不是这样的：
一台服务器，上面只运行一个数据库，然后是多个客户端机，每个机子上安装一个客户端软件，再把数据库连接用户名密码给每个客户端，这个密码由软件加密放在客户端，用户� ......
在ue中从远程unix用二进制方式下载c文件到本地，修改之后用二进制方式上传到unix中，再用vi打开该文件，每行后面就会有一个^M的换行符，如果采用ascii方式下载，二进制方式上传的话就没有^M，那请问这样会对程序文件 ......
c/s 和b/s 的区别是什么，c/s需要服务器吗，怎么判断程序是c/s 还是b/s
C/S是服务器和客户端 B/S是服务器和浏览器
他们都有s，什么是s?就是server
那他们的区别是什么？一个是c，即client，一个 ......
/*-----------c.h--------------*/
#ifndef _C_H_
#define _C_H_
extern "C" int add(int x, int y);
#endif
/*-----------c.c--------------*/
int add(int x, int y){
return ......
