文章
20
粉丝
130
获赞
2
访问
10.5k
#include <iostream>
#include<string.h>
using namespace std;
int dp[105][105];
int main()
{
string a,b;
cin>>a>>b;
memset(dp,0,sizeof(dp));
int lena=a.size();
int lenb=b.size();
//dp[0][j]与dp[i][0]表示边界,a[i-1]=[j-1] 则dp[i][j] = dp[i-1][j-1] +1
/* a b c d
0 1 2 3 4
0 0 0 0 0 0
a 1 0 1 1 1 1
b 2 0 1 2 2 2
e 3 0 1 2 2 2
c 4 0 1 2 3 3
*/
for(int i=1;i<=lena;i++)
{
for(int j=1;j<=lenb;j++)
{
//要从a[i-1]与b[j-1]开始a[0],b[0]才是第一个元素
if(a[i-1] == b[j-1])
{
&n...
登录后发布评论
暂无评论,来抢沙发