[字符串] 一个巧妙的字符串循环移位法

给定一个长度为m的串，将其循环移位，向右移动n位，输出循环移位后的字符串：

例: m=7,n=3;

移动前：”1234567”

移动后：”5671234”

一个巧妙的办法：

将给定的串分割成两个串，长度分别为m-n和n，分别将其翻转，翻转后将其连接成一个串，再次翻转，就得到了最终移动后的串！

“1234567”

“1234”,”567”

“4321”,”765”

“4321765”

“5671234”

字符串X1部分为右移的n位字符（移位后在字符头）

字符串X2部分为剩下m-n位字符（移位后在字符尾）

本质上就是一个swap函数，从左到右经过两次翻转，就可以以翻转的形式来调换相应的位置。

如果要向左移动，方法也完全相同，把X1的长度设为n，X2的长度设为m-n就可以

移动前：”1234567”

移动后：”4567123”

“1234567”

“123”,”4567”

“321”,”7654”

“3217654”

“4567123”