文章

20

粉丝

130

获赞

2

访问

11.7k

头像
Coincidence 题解:
799 VIP
P1293 上海交通大学机试题
发布于2024年3月14日 21:20
阅读数 509

#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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发