Как найти общий шаблон для всех слов в предложении?

столкнулся с задачей:

На вход программе подается текст. Для каждого предложения вывести строку образец удовлетворяющую каждому слову в предложении.

Строка условия содержит символы:

• ? - один или больше любых символов, в начале и конце образца могут быть символы
• * - обозначающие 0 или больше символов.

Например, для слов Аристотель и Артишок, строка образец будет иметь вид Ар???о?*.

Была идея реализовать все через циклы, но получается настолько сложно, что все время путаюсь и готовой программы не получается. Посоветовали использовать регулярные выражения, но я от слова совсем не могу найти как их применить к этой задаче. Исходный код огромный и довольно непонятный. Как решить эту задачу? Язык С.