lzoi_hmh的博客通过本文主要向大家介绍了c语言等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
#include <cstdio> #include <cstring> using namespace std; char a[1005],b[1005]; int f[1005][1005]; int main() { scanf("%s",a+1); scanf("%s",b+1); int lena=strlen(a+1); int lenb=strlen(b+1); for (int i=1;i<=lena;i++){ for (int j=1;j<=lenb;j++){ if (a[i]==b[j]){ f[i][j]=f[i-1][j-1]+1; }else{ f[i][j]=max(f[i-1][j],f[i][j-1]); } } } printf("%d\n",f[lena][lenb]); }