Я наверняка все делаю не так. Но оверхед на использование стека съедает столько, что едва-едва получилось добиться того же результата, что был без стека.
- - - Добавлено - - -
(Ну то есть, если заменить загрузку символа из строки на перебор всех символов как раньше, то получается увидеть на три символа больше. Но и во вчерашнем примере можно было выкинуть четыре пуш-попа во внешнем цикле и это дало бы может еще и больше).
Upd: 63 символа, '!' до '_'. Но это совсем уже мир беспощадного профессионального спорта.
Upd: 64 с частичным применением советов ivagor-а