Здравствуйте, Pzz, Вы писали:
Pzz>Если наложить ограничение на длинну строки, это точно совершенно описывается конечным автоматом. А значит, и регулярное выражение можно подобрать
Если наложить ограничение на длину, то будет просто конечный словарь вариантов. Правда при длинне скажем в 100 символов оо-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-очень большой. И регэксп такой же будет и автомат. Таки лучше стековым...
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском