str

解题思路

rotate

旋转 targetS in s1+s1

原地旋转 三次reverse reverse(o,k-1) reverse(k-1,n) reverse(o,n)