⭐题目链接:
链接: 最长子序列.
⭐思路
一看到求最长子序列即可想到用双指针算法来求解,题目很简单,模拟一下就可以了。
⭐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;
}