Как закодировать автодополнение в python?

Я хотел бы написать код автодополнения в терминале Linux. Код должен работать следующим образом.

Имеется список строк (например, "привет, "привет", "как дела", "до свидания", "отлично", ...).

В терминале пользователь начинает набирать текст, и когда есть вероятность совпадения, он получает подсказку для возможных строк, из которых он может выбрать (аналогично тому, как в редакторе vim или инкрементальном поиске google).

например, он начинает набирать "h" и получает подсказку

h "ello"

_ "i"

_ "ow are you"

А еще лучше было бы, если бы он дописывал слова не только с начала, но и с произвольной части строки.

Спасибо за совет.