Python: найти самую длинную общую подстроку из двух заданных строк

Строка Python: упражнение 69 с решением

Напишите программу на Python, чтобы найти самую длинную общую подстроку из двух заданных строк.

Пример решения : -

Код Python:

from difflib import SequenceMatcher 
  
def longest_Substring(s1,s2): 
  
     seq_match = SequenceMatcher(None,s1,s2) 
  
     match = seq_match.find_longest_match(0, len(s1), 0, len(s2)) 
  
     # return the longest substring 
     if (match.size!=0): 
          return (s1[match.a: match.a + match.size])  
     else: 
          return ('Longest common sub-string not present')  
s1 ='abcdefgh'
s2 ='xswerabcdwd'
print("Original Substrings:\n",s1+"\n",s2)
print("\nCommon longest sub_string:")
print(longest_Substring(s1,s2))

Пример вывода:

 Оригинальные подстроки:
 ABCDEFGH
 xswerabcdwd
Общая длинная подстрока:
ABCD
Оригинальные подстроки:
 ABCDEFGH
 xswerabcdwd
Общая длинная подстрока:
ABCD

Блок - схема:

Редактор кода Python:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Previous: написать программу на Python для создания двух строк из заданной строки. Создайте первую строку, используя те символы, которые встречаются только один раз, и создайте вторую строку, состоящую из многократно встречающихся символов в указанной строке.
Далее: Напишите программу на Python для создания строки из двух заданных строк, объединяющих необычные символы указанных строк.