Code_lr的专栏

给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部，得到新字符串“cdefab”：即字符串循环左移k。 算法要求：时间复杂度为 O(n)，空间复杂度为 O(1)。 解：(X’Y’)’=YX 如：abcdef X=ab   X’=ba Y=cdef    Y’=fedc

#include #include using namespace std; void CalNext(const char *pattern, int next[]){ int j=0; int len = strlen(pattern); next[0]=-1; int k=-1; while(j < len-1){ if((k==