m0_37284334的博客

原创 字符串循环左移

给定一个字符串S[0…N-1]，要求吧S的前k个字符移动到S的尾部，如把字符串"abcdef"前面两个字符‘a’、‘b’移动到字符串的尾部，得到新的字符串“cdefab”；即字符串循环左移k。（时间复杂度为O（n），空间复杂度为O（1））ps：循环左移k位等价于循环右移n-k位。三次翻转：#include #include "string" using namespace st