(Hacky) Changed transition direction from String to char

This is minor, but working with chars is slightly faster (shaves another
~0.2 sec off running bb.txt, for me)