P1852 奇怪的字符串

題目描述

輸入兩個01串，輸出它們的最長公共子序列的長度

輸入輸出格式

輸入格式：

?

一行，兩個01串

?

輸出格式：

?

最長公共子序列的長度

?

輸入輸出樣例

輸入樣例#1：?復制 01010101010 00000011111 輸出樣例#1：?復制 6

說明

01串長度≤10000

思路：lcs

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; string s1,s2; int f[5010][5010]; int main(){cin>>s1>>s2;int len1=s1.length();int len2=s2.length();s1=' '+s1;s2=' '+s2;for(int i=1;i<=len1;i++)for(int j=1;j<=len2;j++)if(s1[i]==s2[j]) f[i][j]=f[i-1][j-1]+1;else f[i][j]=max(f[i-1][j],f[i][j-1]);cout<<f[len1][len2]; }

?

轉載于:https://www.cnblogs.com/cangT-Tlan/p/7899933.html

總結

以上是生活随笔為你收集整理的洛谷 P1852 奇怪的字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。