C语言编程题——字符串左旋

题目内容

实现一个函数，可以左旋字符串中的k个字符。

如：ABCD左旋一个字符得到BCDA，ABCD左旋两个字符得到CDAB。

解题方法

1.暴力求解法

不管那么多，直接一个一个旋转
假设现有abcdef这样一串字符，内有a b c d e f \0 ，7个元素，把左边的字符放到右边去。

左旋一个字符：
1.把第一个元素a拿出来放到临时空间中。
2.把后面的元素全部往前挪，把下标为1的挪到下标为0的上去…以此类推
3.右边的字符全部顶过去后再把第一个字符a放到最右边去。

左旋k个字符就是把上面的步骤重复k次

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

//把arr里的字符左旋k个字符
void left_move(char* arr,int k)
{
        int i;
        int len = strlen(arr) - 1;

        for(i = 0;i < k;i++)
        {
                //左旋转k个字符

                char t = *arr;//1.拿出前面k个字符

                int j;
                for(j = 0;j < len;j++)//2.后面的元素统统往前挪
                {
                        *(arr + j) = *(arr + j + 1);
                }

                *(arr + len) = t;//3.将拿出的前k个字符往后放
        }
}

int main()
{
        char arr[] = "abcdef";
        int k;

        printf("请输入旋转字符数:");
        scanf ("%d",&k);

        left_move(arr,k);

        printf("%s\n",arr);

        return 0;
}

结果

请输入旋转字符数:1
bcdefa
请输入旋转字符数:2
cdefab
请输入旋转字符数:3
defabc

2.三步翻转法

• 将待旋转的字符和准备往前移的字符对半分开：ab cdef，之后执行以下步骤。

1. 将左半边的字符串逆序：ba cdef
2. 将右半边的字符串逆序：ba fedc
3. 再将整体的字符串逆序：cdefab

重点需要知道待逆序的字符串的分段点在哪里

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

//逆序字符串的函数
void reverse(char* left,char* right)
{
	while(left < right)
	{
		char t = *left;
		*left = *right;
		*right = t;
		left++ ;
		right--;
	}
}

void left_move(char* arr,int k)
{
	int len = strlen(arr) - 1;
	k %= len;					//防止穿过来的数太大，导致越界
	reverse(arr,arr + k -1);	//逆序左边,从 a ~ b
	reverse(arr + k,arr + len);	//逆序右边,从c ~ f
	reverse(arr,arr + len);		//逆序整体
}

int main()
{
	int k = 0;

	printf("请输入旋转字符数:");
	scanf ("%d",&k);

	char arr[] = "abcdef";
	left_move(arr,k);

	printf("%s\n",arr);

	return 0;
}