Это небольшая часть вопроса, который мне однажды задали. У меня есть переменный массив строк, например
список строк []={abcd,xyzw,qwer,abcde}
И мой ввод:
список ввода[]={ab,abc,q,z,x}
Вывод должен быть []={abcd,abcd,qwer,-,xyzw}
Каждая входная строка должна соответствовать одним и тем же символам (с начала) в списке. Он должен дать первую доступную строку в качестве ответа.
Рабочий подход, о котором я мог думать, был: -
Перебор: временная сложность O((количество строк в списке)*(средняя длина входных строк)*(количество входных строк))
Хэширование: это тоже занимает столько же времени.
Есть лучший способ сделать это?