Senior PHP Developer. Упрощенный T9 алгоритм
28 августа 2014 PHP 12426 просмотров
Представьте, что вы сейчас проходите собеседование на должность PHP Senior Developer. Очень вероятно, что вас могут попросить реализовать какой-то упрощенный алгоритм, вложившись в определенное время. В нашем случае - это 45 минут. А алгоритмом будет реализация упрощенного алгоритма T9. В реальных приложениях T9 использует дерево-словарь, но алгоритм наш проще, он должен просто вернуть всевозможные слова, основываясь на данных, введенных пользователем.

Вам необходимо реализовать следующую функцию:
/**
 * @param string $input - 0-9 pressed by user
 * @return array - list of possible words
 */
function getPossibleWords($input)
{

}
Попробуйте свои силы, буду благодарен вашим вариантам в комментариях. Своё решение для сравнения я выкладываю по ссылке ниже.

Пример решения задачи