1.题目解释
左旋就是把对应的左边的放到右边
例如ABCDEF左旋2个字符就是BCDEFAB，左旋3个字符就是DEFABC；
2.代码实现
void leftmove(char* str, int k) { int j = 0; assert(str); for (j = 0; j < k; j++) { char temp = *str; int len = strlen(str); int i = 0; for (i = 0; i < len - 1; i++) { *(str + i) = *(str + i + 1); } *(str + len - 1) = temp; } } int main() { char arr[] = "abcdefgh"; int k = 0; scanf("%d", &k); leftmove(arr, k); printf("%s\n", arr); return 0; }
（1）这个的逻辑就是把每符合条件的一个字符都向前移动
（2）把这个开始的字符拷贝一份，等到所有的全部前移之后在把这份拷贝放到最后，循环进行
3.代码优化
//这个优化了刚才的算法，因为刚才的算法可能让某一些元素 //进行多次的移动，降低了代码的执行效率 void reverse(char* left, char* right) { while (left < right) { char temp = *left; *left = *right; *right = temp; left++; right--; } } void leftmove(char* str, int k) { int len = strlen(str); //左边逆序 reverse(str, str + k - 1); //右边逆序 reverse(str + k, str + len - 1); //整体逆序 reverse(str, str + len - 1); } int main() { char arr[] = "abcdefgh"; int k = 0; scanf("%d", &k); leftmove(arr, k); printf("%s\n", arr); return 0; }
（1）因为第一种里面靠后的efgh等需要多次移动，比较冗余，
（2）这种解决方法很巧妙，不容易想到，他的做法就是先把左旋的字符逆序，再把不需要左旋的
字符逆序，最后再把整体的字符逆序，经过验证发现可以得到我们想要的结果；
4.左旋的判断
判断一个字符串是不是另外的一个字符串左旋得到的
int isleftmove(char* str1, char* str2) { int j = 0; assert(str1 && str2); int len = strlen(str1); for (j = 0; j < len; j++) { char temp = *str1; int i = 0; for (i = 0; i < len - 1; i++) { *(str1 + i) = *(str1 + i + 1); } *(str1 + len - 1) = temp; if (strcmp(str1, str2) == 0) return 1; } return 0; } int main() { char arr1[] = "abcdefgh"; char arr2[] = "efghabcd"; int ret = isleftmove(arr1, arr2); if (ret == 1) { printf("yes\n"); } else { printf("not\n"); } return 0; }
（1）这里调用库函数，把已知的字符串进行左旋，每进行一次都和另外的一个进行比较，调用
strcmp函数进行比较；
int isleftmove(char* str1, char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); if (len1 != len2) { return 0; } strncat(str1, str1, len1); if ((strstr(str1, str2) == NULL)) return 0; else return 1; } int main() { char arr1[30] = "abcdefgh"; //放两次，就可以找到所有的符合条件的结果 char arr2[] = "efghabcd"; int ret = isleftmove(arr1, arr2); if (ret == 1) { printf("yes\n"); } else { printf("not\n"); } return 0; }
（1）这是一种更加高效的解法，把一个字符串并排写两遍，就可以得到所有的可能情况
（2）先把str1变成2份子放到第一个数组里面，这里使用了strncat函数，然后使用strstr函数看看
在这个里面能不能找到str2字符串，返回空指针就无法找到，否则就可以找到，这样就不用循环；
