Это не так посто. Может функция несколько раз меняла положение одного и тогоже символа, этож сколько вариантов надо просчитать, её всё равно придётся рабирать.