C语言学习笔记：左右旋字符串

最新推荐文章于 2025-12-18 16:44:05 发布

原创最新推荐文章于 2025-12-18 16:44:05 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了如何在C语言中实现字符串的左旋和右旋操作。提供了三种不同的实现方法，包括直接移动字符、右旋字符以及使用三部翻转法。通过示例代码展示了每种方法的细节，帮助理解字符串旋转的概念。

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

左旋字符

void left_move(char* arr, int k) //左旋字符
{
	int i = 0;
    int len = strlen(arr);
	for (i = 0; i < k; i++)
	{
		char t = *arr;
		int j = 0;
		for (j = 0; j < len-1; j++)
		{
			*(arr+j) = *(arr +j+ 1);//将第1个字符以后的都向前移动
		}
		arr[len-1] = t;//此时已完成移位arr[len-2]和arr[len-1]都是之前最后一个的字符，然后就可以将arr[len-1]赋成移位前的首字符
	}
}

右旋字符

void right_move(char* arr, int k)//右旋字符
{
	int i = 0;
	int len = strlen(arr);
	for (i = 0; i < k; i++)
	{
		char t = *(arr+len-1);
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			*(arr + len-1-j) = *(arr+len-2-j);
		}
		arr[0] = t;
	}
}

三部翻转法
ab cdef 两部分翻转一下
ba fedc 整体再逆序
cdefab

void reverse(char* arr,int d)
{
	char* left = arr;
	char* right = arr + d - 1;
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char* arr, int k)
{
	int len = strlen(arr);
	reverse(arr,k);//逆序左边
	reverse(arr+k,len-k);//逆序右边
	reverse(arr,len);//逆序整体
}

main

int main()
{
	char arr[] = "ABCDEFGHI";
	int i = 0;
	printf("please enter a number:>");
	scanf("%d", &i);
// 	left_move(arr,i); 
//	right_move(a, i);
	printf("%s", arr);
	return 0;
}