蓝桥杯2019年国赛最长子序列

原创已于 2022-04-07 22:46:40 修改 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯

于 2022-04-07 11:08:52 首次发布

这篇博客介绍了如何使用双指针算法来解决寻找两个字符串中最长公共子序列的问题。通过C++代码示例，展示了如何遍历字符串并实时更新子序列长度。

⭐题目链接：

链接: 最长子序列.

⭐思路

一看到求最长子序列即可想到用双指针算法来求解，题目很简单，模拟一下就可以了。

⭐C++代码

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