fork(5) download
copy 
  1. def lcs():
  2.     s = input()
  3.     r = input()
  4.     m = len(s)
  5.     n = len(r)
  6.     matrix = [[0]*(5001) for i in range(5001)]
  7.     for i in range(0,m):
  8.         for j in range(0,n):
  9.             if(s[i]==r[j]):
  10.                 matrix[i+1][j+1] = matrix[i][j]+1
  11.             else:
  12.                 matrix[i+1][j+1] = max(matrix[i+1][j],matrix[i][j+1])
  13.     print(matrix[m][n])
  14. lcs()
  15.  
  16.  
Success #stdin #stdout 0.63s 9984KB
comments (?)
stdin
copy 
SHINCHAN
NOHARAAA
stdout
copy 
3
https://ideone.com/PmRSaA
language:
Python 3 (python  3.9.5)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!