蓝桥杯--历届真题最长子序列【第十届】【决赛】【C组】

最新推荐文章于 2022-04-02 12:53:16 发布

原创最新推荐文章于 2022-04-02 12:53:16 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #职场和发展

蓝桥杯专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种求解两字符串最长公共子序列的简单算法。通过遍历两个字符串，对比字符并计数，实现快速查找最长公共子序列长度的目的。适用于算法竞赛及初学者学习。

试题历届真题最长子序列【第十届】【决赛】【C组】

提交此题评测记录

资源限制

时间限制：1.0s 内存限制：256.0MB

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a,b;
    cin>>a>>b;
    int ans=0;
    for(int i=0,j=0;i<a.size()&&j<b.size();i++)
    {
        if(a[i]==b[j])
        {
            ans++;
            j++;
        }
        
    }
    cout<<ans<<endl;
    return 0;
}