实现一个函数，可以左旋字符串中的k个字符。

最新推荐文章于 2024-06-11 14:37:32 发布

原创最新推荐文章于 2024-06-11 14:37:32 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种通过三次逆置操作实现字符串左旋k个字符的算法。首先逆置前k个字符，然后逆置剩余部分，最后逆置整个字符串，从而达到左旋效果。文章提供了完整的C语言代码示例。

实现这样一个函数，可以左旋字符串中的k个字符
例如： ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

具体思路如下：（以左旋两个字符为例子）
ABCD 将AB 逆置得到BACD
再将CD逆置得到BADC
再将整个字符串逆置得到CDAB
完整代码如下（以k=2为例子）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void reverse(char* start, char* end){
	int tmp;
	while (start < end){
		tmp = *start;
		*start = *end;
		*end = tmp;
		start++;
		end--;
	}
}
int leftturn(char* arr, int k){
	int end = strlen(arr);
	reverse(arr, arr + k - 1);
	reverse(arr + k, arr + end - 1);
	reverse(arr, arr + end - 1);
}
int main(){

	char arr[] = "ABCDE";
	leftturn(arr, 2);
	puts(arr);
	system("pause");
	return 0;
}