Как можно написать с помошью конечных автоматов (Было бы классно если можно написать с помошью Детерминированных и недетерминированных конечных автоматов )

Дано массив слов String[] dir={"out","output","puton","in","input","one"};
если введенная строка состоит из этих слов то вывести "yes"
если нет то No

Ввод
oneputonininputoutoutput
Вывод
Yes

Ввод
inonputin
Вывод
No

Ввот ссылка на задачу http://acm.timus.ru/problem.aspx?space=1&num=1102
Написал с помошью регулярных выражений но хавает очень много памяти

Memory limit exceeded on test 1 Выделено памяти 16 630 КБ,а ограничение 16мб)!

http://www.cyberforum.ru/java-j2se/thread277924.html