P8697 [蓝桥杯 2019 国 C] 最长子序列--2024蓝桥杯冲刺省一

最新推荐文章于 2024-07-18 19:36:20 发布

一只蓝色小鲨鱼

最新推荐文章于 2024-07-18 19:36:20 发布

阅读量282

点赞数 2

分类专栏：刷穿蓝桥杯历年真题-洛谷(C++) 文章标签：蓝桥杯职场和发展 c语言 c++ 数据结构

本文链接：https://blog.csdn.net/m0_64267361/article/details/136102279

版权

刷穿蓝桥杯历年真题-洛谷(C++) 专栏收录该内容

86 篇文章 32 订阅

订阅专栏

点击跳转例题

思路：因为说明了t字符串从头开始，所以不是dp，而是贪心，从第一个开始匹配就行了，不是求最长子序列。

#include <bits/stdc++.h>
#define int long long //(有超时风险)
#define PII pair<int,int>
#define endl '\n'
#define LL __int128

using namespace std;

const int N=2e5+10,M=1e3+10,mod=998244353,INF=0x3f3f3f3f;

int a[N],b[N],c[N],pre[N];

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    string s,t;cin>>s>>t;

    int j=0;
    for(int i=0;i<s.size();i++)
    {
        if(t[j]==s[i])
        {
            j++;
        }
    }
    cout<<j<<endl;

    return 0;
}