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

wowon~

于 2021-12-24 17:01:55 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯 c语言职场和发展

本文链接：https://blog.youkuaiyun.com/with_wine/article/details/122131986

蓝桥杯专栏收录该内容

58 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题历届真题最长子序列【第十届】【决赛】【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;
}