恩，如果arr[34]=0;运算结果为：34，应该是0，请再修改下～～～～

ACM的东东，还以为什么呢！顶Devil_W的。。。

恩，第一版本是有问题，现在是对的了，你看看。

嗯，正确了~~~~，嗯，顺便写下思路把，我比较笨看不太懂代码----顺便方便大伙~~~~
还有，第一题用dp算法写出来把，最大公串，不允许分开，呵呵，我的算法是完全自己想的，可能不是太高级~~~~

没难度啊，
#include <stdio.h>
#include <string.h>
{
    char *blue = "adbccadebbca";
    char *guy = "adabccadece";

    int i, j, k, flag, max, count;

    flag = max = count = 0;
   
    for (i = 0; blue[i]; i++)
    {
        k = i;
        for (j = 0; guy[j] && guy[k]; )
        {
            
            if (guy[k++] == blue[k++])
            {
               
                count++;
                if (count > max)
                {
                    flag = i;
                    max = count;
                    count = 0;
                }
               
            }
            
            else
            {
                k = i;
                j++;
            }
        }
    }

    for (i = flag; i < flag+max; i++)
        printf("%c", blue[i]);
   
    return 0;
}

[ 本帖最后由 BlueGuy 于 2010-5-2 20:10 编辑 ]

额，我写出来一个分开的，发现如果不分开得统计每一段的长度= =发现写起来有点麻烦= =||||所以想看看有没有别的方法。

额，请先编译运行下吧，我编译测试结果是不对的~~~~

对于第一题，可以构建trie，复杂度是O(|A|^2 + |B|^2)，不知道有没有更好的……

我觉得自己脑残了…………第一题有非常非常简单的DP方法…………

#include <stdio.h>
#include <string.h>

int main(void)
{
    char *a = "adbccadebbca", *b = "edabccadece";
    int i, j;
    int len_a = strlen(a), len_b = strlen(b);
    int dp[2][101] = {};
    int max_begin, max_len = 0;

    for (i = 1; i <= len_a; ++i)
        for (j = 1; j <= len_b; ++j)
        {
            int i_idx = i%2;

            if (a[i-1] == b[j-1])
            {
                dp[i_idx][j] = dp[(i-1)%2][j-1] + 1;
                if (dp[i_idx][j] > max_len)
                {
                    max_begin = i - dp[i_idx][j];
                    max_len = dp[i_idx][j];
                }
            }
            else
                dp[i_idx][j] = 0;
        }
   
    printf("%.*s\n", max_len, a + max_begin);
    return 0;
}