Здравствуйте, Erop, Вы писали:

Pzz>>Если наложить ограничение на длинну строки, это точно совершенно описывается конечным автоматом. А значит, и регулярное выражение можно подобрать

E>Если наложить ограничение на длину, то будет просто конечный словарь вариантов. Правда при длинне скажем в 100 символов оо-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-о-очень большой. И регэксп такой же будет и автомат. Таки лучше стековым...

Я не это имел ввиду. Чтобы подсчитать плюсики-минусики, не надо больше состояний, чем может быть плюсиков или минусиков. А их не может быть больше, чем длина строки.