关于字符串的C面试题

给一个字符串、例如 “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