题目描述
You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twice. These occurrences can overlap (see sample test 2).

输入描述
The first input line contains the string. It's guaranteed, that the string is non-empty, consists of lower-case Latin letters, and its length doesn't exceed 100.

输出描述
Output one number — length of the longest substring that can be met in the string at least twice.

样例输入
abcd
ababa
zzz
样例输出
0
3
2

不知道C语言能否用正则表达式

把中文弄上来好吗，我自己翻译的可能不正确

无语。。。。

想了一下，只能用穷举了，不过效率还好，是O(n^2)

pseudocode：

for(i=2; i<n; i++)
{
    for(j=0; j<i; j++)
    {
        subString=String[j...j+i-1];
        if(KMP(subString)==true)
        {
            max=i;
            break;
        }
        else
            continue;
    }
    if(j == i)
        break;
}

 print max;

[ 本帖最后由 hzh512 于 2010-8-9 13:07 编辑 ]

用词霸翻译了一下，看看正确否：
1.你是一串lower-case拉丁字母。你的任务是寻找的子字符串的长度可以在线至少有两次。这些情况可以重叠(样本测试2)。
2.第一行中输入字符串。这是保证，那是non-empty，包括lower-case拉丁字母，它的长度不超过100英镑。

不太对……

题目描述
给定一串小字的拉丁字母。任务是寻找最长的子串，它在该串中出现至少两次。出现的位置是可以重叠的（参考样例2）。
You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least twice. These occurrences can overlap (see sample test 2).
输入描述
第一行输入包含一个字符串。它一定一个非空，只含小写字母，且长度不超过 100 的串。
The first input line contains the string. It's guaranteed, that the string is non-empty, consists of lower-case Latin letters, and its length doesn't exceed 100.
输出描述
输出一个数，是那个最长的出现至少两次的子串的长度。
Output one number — length of the longest substring that can be met in the string at least twice.

样例输入
abcd
ababa
zzz
样例输出
0
3
2

样例一，没有重复的串。所以输出是0.
样例二，最长的那个串是 aba，它出现了两次。且第二次出现时首字母 a，是第一次的末字母。这就是题里说的可以重叠的意思，不只重叠一个字母。重叠多个也行。
第三个是 zz。这个例子说明全重叠是不行的(要不然看成zzz首尾全重叠两次就是3了)，这样没什么意义，要不然什么题都是那个字符串本身的长度了。

j+i-1这不会越界么？当n=6,i取5时，j+i-1=4+5-1=8,不是越界了么？

[ 本帖最后由 草狼 于 2010-8-9 13:35 编辑 ]

for(i=2; i<n; i++)
{// i控制子串长度String[j...j+i-1];从j到j+i-1  j+i - j = i
    for(j=0; j<i; j++)
    { //待确定了子串长度，然后就进行匹配，子串随着j的++ 沿整个串滑动匹配，一旦匹配，就break，接着进行i+1子串的匹配
        subString=String[j...j+i-1];
        if(KMP(subString)==true)
        {
            max=i;
            break;
        }
        else
            continue;
    }
    if(j == i)
        break;
}

[ 本帖最后由 hzh512 于 2010-8-9 13:35 编辑 ]

j+i-1这不会越界么？当n=6,i取5时，j+i-1=4+5-1=8,不是越界了么？