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。正好是我们期待的结果。
时间:2024-10-12 19:41:20
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。正好是我们期待的结果。