• 只用记录首字母位置
• 左移右移可以看作首字母位置的+或-
• 反转就看首字母位置和谁进行了对调

通过反转次数的奇偶性能知道字符串由首字母往左还是往右。