文章

93

粉丝

56

获赞

264

访问

21.5k

头像
最长连续公共子序列 题解:暴力,找不到最后一个,那就反过来找第一个
P1730 西安电子科技大学/南京大学机试题
发布于2025年3月23日 22:34
阅读数 172

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string str1,str2;
    while(cin>>str1>>str2)
    {
        reverse(str1.begin(),str1.end());
        reverse(str2.begin(),str2.end());
        int a=str1.size();
        int b=str2.size();
        int dp[a+1][b+1];
        memset(dp,0,sizeof(dp));
        int maxx=-1;
        int index=0;
        for(int i=1;i<=a;i++)
        {
            for(int j=1;j<=b;j++)
            {
                i...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发