Pinko
Так вот раз эту задачу можно решить регулярными выражениями, то для нее можно придумать и реализовать распознающий конечный автомат.
P.S. Я не понимаю чем регулярки не угодили? Зачем велосипед изобретать?
Словосочетание конечный автомат вам знакомо?Как проверить не прибегая к регулярным выражениям?
Так вот раз эту задачу можно решить регулярными выражениями, то для нее можно придумать и реализовать распознающий конечный автомат.
P.S. Я не понимаю чем регулярки не угодили? Зачем велосипед изобретать?