字符串左旋

谁借莪１个温暖的怀抱￠ 2024-03-17 23:35 64阅读 0赞

**描述**

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

例如：ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

方法一：设a=k%strlen(str),str为字符串变量，k为旋转次数，将str首元素开始a个元素后的每个元素向前移动一再将已存起的首元素放置str尾部，如此进行a次。

![5bca675fd1e74280adc1b6b50b05d566.png][]

#include <stdio.h>
    #include<string.h>
    #include <assert.h>
    //左旋
    void LeftRotate(char* str, int len, int num)
    {
    	assert(str);
    	assert(len);
    	assert(num);
        num%=len;
    	while (num) 
        {
    		char temp = str[0];
    		int i = 0;
    		for (; i < len-1; i++)
    		{
    			str[i] = str[i + 1];
    		}
    		str[i] = temp;
    		num--;
    	}
    }
    int main()
    {
    	char str[] = "abcd1234";
    	int len = strlen(str);
    	int num = 0;
    	printf("请输入左旋的次数：");
    	scanf("%d", &num);
    	printf("before: %s\n", str);
    	LeftRotate(str, len, num);
    	printf("after : %s\n", str);
    	return 0;
    }

方法二：设a=k%strlen(str),str为字符串变量，k为旋转次数，将str首元素开始a个元素为一组（左组），剩余元素为一组（右组），将左组进行逆序排列，再将组进行逆序排列，最后再整体逆序排列。

![e1d757390933414d9961866c9e5c27c8.png][]

#include<stdio.h>
    #include<string.h>
    void LeftRotate(char*a,int num)
    {
    	int len = strlen(a);
    	//左逆序
    	reverse(a,a+num-1);
    	//右逆序
    	reverse(a+num,a+len-1);
    	//整体逆序
    	reverse(a, a + len - 1);
    }
    int main()
    {
    	char a[] = "abcdef";
    	int num=0;
    	scanf("%d", &num);
    	int len = strlen(a);
    	num %= len;
    	LeftRotate(a,num);
    	printf("%s", a);
    	return 0;
    }

![9dd17643289647deb906b475d7795e75.png][]

void reverse(char* left,char*right)
    {
    	while (left < right)
    	{
    		char temp = *left;
    		*left = *right;
    		*right = temp;
    		right--;
    		left++;
    	}
    }

[5bca675fd1e74280adc1b6b50b05d566.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/86ebc0f8283c4792b75000d34f3a7e4e.png
[e1d757390933414d9961866c9e5c27c8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/42d89276950a4509899cdeaffbc34ed6.png
[9dd17643289647deb906b475d7795e75.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/0852d56e57194cee868a8004c7e2ac0a.png