11077 最长公共子字符串（优先做）

Description

求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。

如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。

输入格式

两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都
不超过10000。

输出格式

两行，第一行为最长的公共子字符串的长度，第二行输出一个最长的公共子字符串。

说明：

(1)若最长的公共子字符串有多个，请输出在源字符串X中靠左的那个。
(2)若最长公共子字符串的长度为0，请输出空串(一个换行符)。

如输入：
21232523311324
152341231
由于523和123都是最长的公共子字符串，但123在源串X中更靠左，因此输出：
3
123

输入样例

21232523311324
312123223445

输出样例

5
21232

简单解释

这部分是我自己写的，不是老师的注释。首先，我们要知道，最长公共子串和最长公共子序列的区别。这题只要连续的相同才可以，而公共子序列则可以跳过几个数字相同也可以。
另外，本人不才，只想到用栈的方法存数组，如果有更好的方法，希望大家指出。

代码部分

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;

int main()
{
    char a[10000],b[10000];
    scanf("%s",a);
    scanf("%s",b);
    int alength = strlen(a);//计算串长
    int blength = strlen(b);
    int max = 0;
    int c[alength+1][blength+1];
    stack<char> s1;//后面存子串用
    c[0][0] = 0;
    for (int i=1;i<=alength;i++)
    {
        c[i][0] = 0;
    }
    for (int i=1;i<=blength;i++)
    {
        c[0][i] = 0;
    }
    for (int i=1;i<=alength;i++)
    {
        for (int j=1;j<=blength;j++)
        {
            if (a[i-1] == b[j-1])
            {
                c[i][j] = c[i-1][j-1]+1;
                if (max < c[i][j])
                {
                    max = c[i][j];
                }
            }
            else
            {
                c[i][j] =0;//注意，这里和公共子序列不同，a串和b串不相同清零就可以了。
            }
        }
    }
    printf("%d\n",max);//输出最大值
    bool flag = false;
    for (int i=1;i<=alength;i++)
    {
        for (int j=1;j<=blength;j++)
        {
            if (c[i][j]==max&&flag == false)
            {
                for (int k=i-1;k>=i-max;k--)
                {
                    s1.push(a[k]);//通过栈存最长子串
                }
                flag = true;
                break;
            }
        }
    }
    for (int i=0;i<max;i++)
    {
        printf ("%c",s1.top());
        s1.pop();
    }
    return 0;
}

如果觉得代码还可以的话点个赞吧~