⭐Titellink:
Verbindung: Älteste untergeordnete Hierarchie.
⭐Ideen
Sobald Sie das Problem sehen, die längste Teilsequenz zu finden, können Sie darüber nachdenken, es mit dem Doppelzeigeralgorithmus zu lösen. Das Problem ist sehr einfach, simulieren Sie es einfach.
⭐C++-Code
#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;
}