最长公共子串

利用二维数组进行求解

```
/*求最长公共子串*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
using namespace std;
const int maxn=10000;


int main(){
    int p1;//记录最长公共子串末位置
    string arr1,arr2;//两个子串
    getline(cin,arr1);
    getline(cin,arr2);
    int temp[arr1.length()][arr2.length()];//声明一个二维数组，存储最长公共子串长度
    int length=0;//最长公子串长度
    for(int i=0; i<arr1.length(); i++ ){
        for(int j=0; j<arr2.length(); j++ ){
            if(arr1[i]==arr2[j]){
                if(i>0&&j>0){
                    temp[i][j]=temp[i-1][j-1]+1;
                }
                else{
                    temp[i][j]=1;
                }
                if(temp[i][j]>length){//当前元素值大于公共子串长度
                    length=temp[i][j];
                    p1=i;
                }
            }
            else{
                temp[i][j]=0;
            }
        }
    }
    int k;
    for(k=p1-length+1; k<=p1; k++ ){
        cout<<arr1[k];
    }
    cout<<endl;
    cout<<length<<endl;
    return 0;
}

```