左旋字符串中的k个字符

看这么一个问题： 1.实现一个函数，可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB

拿到问题后，我们首先应该理解题意。什么是左旋？根据例题可以看出是把k个字符经过左旋放到后面，下面给出两种方法来求解：

方法一：暴力求解

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void left_move(char* str, int k)
{
	int j = 0;
	for(j=0; j<k; j++)
	{
		//旋转1个字符
		char tmp = *str;
		int len = strlen(str);
		int i = 0;
		for(i=0; i<len-1; i++)
		{
			*(str+i) = *(str+i+1);
		}
		*(str+len-1) = tmp;
	}
}

int main()
{
	char arr[] = "abcdef";//cdefab
	left_move(arr, 8);
	printf("%s\n", arr);
	system("pause");
	return 0;
}

这种方法的优点是容易想到，实现起来比较容易。保利求解思想就是你给一个k我就给你左旋k个字符串，但也存在一些缺点，比如可能存在某些问题。下面我们来看另一个较优方法。

方法二

我们来先看代码：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void reverse_str(char *left, char *right)
{
	assert(left != NULL);
	assert(right != NULL);
	while(left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void left_move(char* str, int k)
{
	int len = 0;
	assert(str != NULL);
	len = strlen(str);
	reverse_str(str, str+k-1);
	reverse_str(str+k, str+len-1);
	reverse_str(str, str+len-1);
}

int main()
{
	char arr[] = "abcdef";//cdefab
	left_move(arr, 8);
	printf("%s\n", arr);
	system("pause");
	return 0;
}

这个方法比较灵活，他根据abcdef先在k个字符左右先各自左旋得到字符串bafedc，再将整个字符串整体左旋得到所求字符串cdefab；这个方法比较灵性，它合理的将问题拆分，化成一个个来求解，所以这里比较推荐第二个方法。希望可以给大家带来帮助，一起学习进步。