本文主要是介绍C语言--左旋字符/右旋字符实现及其判断，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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;elsereturn 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字符串，返回空指针就无法找到，否则就可以找到，这样就不用循环；
这篇关于C语言--左旋字符/右旋字符实现及其判断的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
