1、把字符串看成有两段组成的,记为XY。左旋转相当于要把字符串XY变成YX。
首先对X和Y两段分别进行翻转操作,这样就能得到XTYT。T代表翻转操作,例如X=ab,Y=cdef,则XT=ba,YT=fedc)
2、接着再对XTYT进行翻转操作,得到(XTYT)T=(YT)T(XT)T=YX。正好是我们期待的结果。

时间:2026-02-15 21:30:29
1、把字符串看成有两段组成的,记为XY。左旋转相当于要把字符串XY变成YX。
2、接着再对XTYT进行翻转操作,得到(XTYT)T=(YT)T(XT)T=YX。正好是我们期待的结果。
