C 언어의 왼손 문자열에 대한 질문(다양한 방법을 사용한 매우 상세한 답변)

문제 설명:

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

첫 번째 방법:

暴力求解法：利用while循环，不断将第一个字符后移，直到第k个字符

코드는 아래와 같이 표시됩니다.

#include<stdio.h>
#include<assert.h>
void left_move(int k, char* arr)
{
    
    
	assert(arr);
	int len = strlen(arr);
	for (int i = 0; i < k; i++)
	{
    
    
		char tmp = *arr;
		for (int j = 0; j < len - 1; j++)
		{
    
    
			*(arr + j) = *(arr + j + 1);
		}
		*(arr + len - 1) = tmp;
	}
}
int main()
{
    
    
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	left_move(k, arr);
	printf("%s\n", arr);
	return 0;
}

두 번째 방법:

三步翻转法:我们可以先将前k个字符逆序，然后再将后面字符逆序，最后将整体逆序。

코드는 아래와 같이 표시됩니다.

void reverse(char* left, char* right)
{
    
    
	assert(left);
	assert(right);
	while (left < right)
	{
    
    
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++; right--;
	}
}
void left_move(int k, char* arr)
{
    
    
	assert(arr);
	int len = strlen(arr);
	assert(k <= len);
	reverse(arr, arr + k - 1);//逆序左边
	reverse(arr + k, arr + len - 1);//逆序右边
	reverse(arr, arr + len - 1);//整体逆序
}
int main()
{
    
    
	char arr[] = "abcdefgh";
	int k = 0;
	scanf("%d", &k);
	left_move(k, arr);
	printf("%s\n", arr);
	return 0;
}