c语言之字符串旋转

2023年2月20日13:25:13

字符串左旋
题目内容:
实现一个函数,可以左旋字符串中的k个字符。

例如:
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

 第一种方法:在每一次的字符旋转中将后续的字符进行往前缩进的操作。即从前往后遍历每一个待旋转的字符,将当前字符后续的所有字符往前缩进一个位置,缩进完毕则把当前的字符填充至字符串的尾部。

void string_left_rotate(char* arr, int k)
{
	int i = 0;
	int len = strlen(arr);
	
	for (i = 0; i < k; i++)
	{
		int j = 0;
		char tmp = *arr;
		
		for (j = 0; j < len - 1; j++)
		{
			*(arr + j) = *(arr + j + 1);
		}
		
		*(arr + len - 1) = tmp;
	}
}

int main()
{
	char arr[] = "abcdef";
	int k = 0;
	printf("%s\n", arr);
	scanf("%d", &k);
	string_left_rotate(arr, k);
	printf("%s\n", arr);
	return 0;
} 

第二种方法:三步翻转法

将一个字符串分成X和Y两个部分,在每部分字符串上定义反转操作,如X^T,即把X的所有字符反转(如,X="abc",那么X^T="cba"),那么就得到下面的结论:(X^TY^T)^T=YX,显然就解决了字符串的反转问题。

例如,字符串 abcdef ,若要让def翻转到abc的前头,只要按照下述3个步骤操作即可:

  1. 首先将原字符串分为两个部分,即X:abc,Y:def;
  2. 将X反转,X->X^T,即得:abc->cba;将Y反转,Y->Y^T,即得:def->fed。
  3. 反转上述步骤得到的结果字符串X^TY^T,即反转字符串cbafed的两部分(cba和fed)给予反转,cbafed得到defabc,形式化表示为(X^TY^T)^T=YX,这就实现了整个反转。
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void string_left_rotate(char* arr, int k)
{
	reverse(arr, arr + k - 1);
	reverse(arr + k, arr + strlen(arr) - 1);
	reverse(arr, arr + strlen(arr) - 1);
}

int main()
{
	char arr[] = "abcdef";
	int k = 0;
	printf("%s\n", arr);
	scanf("%d", &k);
	string_left_rotate(arr, k);
	printf("%s\n", arr);
	return 0;
}

  • 作者:一直在努力加油
  • 原文链接:https://blog.csdn.net/m0_61491089/article/details/120132736
    更新时间:2023年2月20日13:25:13 ,共 1135 字。