C语言左旋字符串的N个字符（两种方法）

字符串左旋（三种方法）

暴力翻转法

暴力翻转法算法分析

1. 先将n个字符循环放到第三变量里面
2. 再将剩余的字符串往前挪
3. 最后将第三变量里面的字符放到字符串的后面

暴力翻转法的实现代码

void rotate1(char* str,int len,int k)
{
	
	assert(str!=NULL);
	int i = 0;
	for (i = 0; i < k; i++)/* 先将n个字符放到第三变量里面 */
	{
		char tmp = *str;

		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			*(str+j) = *(str+j+1);/* 将剩余的字符串往前挪 */
		}
		*(str + len-1) = tmp;/* 将第三变量里面的字符放到字符串的后面 */
	}
}

库函数翻转法

这算法使用到俩两库函数

1.strcpy—拷贝字符串
char * strcpy ( char * destination, const char * source );
第一个参数：目的地—指向要在其中复制内容的目标数组的指针。
第二个参数：来源地—要复制的 C 字符串。
2. strncat—拼接字符串
char * strncat ( char * destination, const char * source, size_t num );
第一个参数：目的地—指向目标数组的指针，该数组应包含一个 C 字符串，并且足够大以包含串联的结果字符串，包括其他 null 字符。
第二个参数：来源地—要追加的 C 字符串。
第三个参数：数字—要追加的最大字符数。
size_t是无符号整数类型。

推荐一个网站，这是关于库函数使用详解的一个网站。

cplusplus

库函数翻转法算法分析

1.创建空的字符串数组—tmp
2.先将不需要左旋的字符拷贝到tmp里面
3.再将需要左旋的字符拷贝到tmp里面
最后将tmp里面的字符拷贝到str里面完成左旋

库函数翻转法的实现代码

void rotate2(char* str, int len, int k)
{
	assert(str != NULL);
	char tmp[200] = { 0 };
	strcpy(tmp, str+k );/* 先将不需要左旋的字符拷贝到tmp里面 */
	strncat(tmp, str, k);/* 再将需要左旋的字符拷贝到tmp里面 */
	strcpy(str, tmp);/* 最后将tmp里面的字符拷贝到str里面完成左旋 */
}

三步翻转法

三步翻转法需要用逆序的算法

void  Reverse(char* str, char left, char right)/* 逆序函数*/
{
   assert(str != NULL);
   while (left < right)
   {
   	char tmp = str[left];
   	str[left] = str[right];
   	str[right] = tmp;
   	left++;
   	right--;
   }
}

三步翻转法算法分析

1.先将需要左旋的n个字符逆序
2.再将剩余的字符串逆序
3.最后将整个逆序后的字符串在逆序

三步翻转法实现代码

void rotate3(char str[], int  len, int k)
{
	assert(str != NULL);
	Reverse(str, 0, k-1);	/* 先将需要左旋的n个字符逆序 */
	Reverse(str, k , len - 1);/* 再将剩余的字符串逆序 */
	Reverse(str, 0, len - 1);/* 最后将整个逆序后的字符串在逆序 */

}

总体代码

void rotate1(char* str,int len,int k)
{
	
	assert(str!=NULL);
	int i = 0;
	for (i = 0; i < k; i++)/* 先将n个字符放到第三变量里面 */
	{
		char tmp = *str;

		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			*(str+j) = *(str+j+1);/* 将剩余的字符串往前挪 */
		}
		*(str + len-1) = tmp;/* 将第三变量里面的字符放到字符串的后面 */
	}
}

void rotate2(char* str, int len, int k)
{
	assert(str != NULL);
	char tmp[200] = { 0 };
	strcpy(tmp, str+k );/* 先将不需要左旋的字符拷贝到tmp里面 */
	strncat(tmp, str, k);/* 再将需要左旋的字符拷贝到tmp里面 */
	strcpy(str, tmp);/* 最后将tmp里面的字符拷贝到str里面完成左旋 */
}

void  Reverse(char* str, char left, char right)/* 逆序数组 */
{
	assert(str != NULL);
	while (left < right)
	{
		char tmp = str[left];
		str[left] = str[right];
		str[right] = tmp;
		left++;
		right--;
	}
}
void rotate3(char str[], int  len, int k)
{
	assert(str != NULL);
	Reverse(str, 0, k-1);	/* 先将需要左旋的n个字符逆序 */
	Reverse(str, k , len - 1);/* 再将剩余的字符串逆序 */
	Reverse(str, 0, len - 1);/* 最后将整个逆序后的字符串在逆序 */

}

void test2()
{
	char str[] = "ABCDEF";
	printf("需要旋转几个字符:>");
	int k = 0;
	scanf("%d",&k);
	int len = strlen(str);
	//rotate1(str, len,k);//第一种
	//rotate2(str, len, k);//第二种
	rotate3(str, len, k);//第三种
	printf("%s\n",str);
}


int main()
{
	
	//test1();//用冒泡排序的思路来实现qsort函数
	test2();//左旋字符串的三种方法
	return 0;
}

希望这篇文章能帮助你