Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- string s1,s2;
- while(getline(cin,s1))
- {
- getline(cin,s2);
- int len1=s1.length();
- int len2=s2.length();
- int dp[len1+5][len2+5];
- memset(dp,0,sizeof(dp));
- for(int i=0;i<=len1;i++)
- {
- for(int j=0;j<=len2;j++)
- {
- if(i==0 || j==0)
- {
- dp[i][j]=0;
- }
- else if(s1[i-1]==s2[j-1])
- {
- dp[i][j]=dp[i-1][j-1]+1;
- }
- else
- {
- dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
- }
- }
- }
- cout<<dp[len1][len2]<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement