How to search similar words in linked list in python

Question

I need Output like this

data = ['Orange', 'Oracle', 'Oraora', 'Oregon', 'Or', 'Origin']

input : Or
output : Orange
         Oracle
         Oraora
         Oregon
         Or
         Origin
input : Ora
output : Orange
         Oracle
         Oraora
input : Ori
output : Origin

Answer 1

Try this solution

from difflib import SequenceMatcher

def similar(a, b):
   return SequenceMatcher(None, a, b).ratio()

word_input = input()
word_list = [...]

for word in word_list:
   if similar(word_input, word) >= 0.5:
      print(word)