35、编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为
"cad"
/*
35、编程实现:找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为
"cad"
不同于56的最长公共子串
DP题算法导论上有:
c[i,j]=0 i=0||j=0
=c[i-1,j-1]+1 a[i]==a[j]
=max(c[i-1,j],c[i,j-1]) a[i]!=a[j]
本题 就是循环枚举
*/
#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;
int GetCommo......
阅读全文