C语言每日一题（2）字符串左旋

对编程一片赤诚的小吴

发布于 2024-01-23 14:55:35

1240

发布于 2024-01-23 14:55:35

文章被收录于专栏：热爱编程的证据热爱编程的证据

题目内容

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

思路分析

首先基于最简单的思路，将需要左旋变动的值取出，然后将剩下的字符进行平移，最后再将刚拿出来的值接到后面去。

这里还要注意一个点，就是一个字符串左旋次数的效果在某种情况上是一样的。

#define _CRT_SECURE_NO_WARNINGS 1
#include<string.h>
#include<stdio.h>

void left(char* arr, int sz,int time)
{
	int i, j, temp;
	time %= sz;//这里让次数与字符串长度求余，如长度为5，则左旋6次和一次的结果是一样的。
	for (i = 0; i < time; i++)
	{
		temp = arr[0];
		for (j = 0; j < sz - 1; j++)
		{
			arr[j] = arr[j + 1];
		}
		arr[j] = temp;
	}
	printf("%s\n", arr);
}


int main()
{
	char arr[10] = "abcd";
	int sz = strlen(arr);
	left(arr, sz,2);
	return 0;
}

改进方法：这是一种特殊的方法，例如ABCDEFG，左旋3次后变成DEFGABC，有一个特殊的操作方式：

先将要左旋的前三个家伙逆序（CBADEFG），然后将后半段也逆序（CBAGFED），最后整体逆序（DEFGABC）即可。这样只需要做数值交换即可，可以写一个函数帮我们完成局部逆序，代码如下

void reverse(char* arr, int start, int end)
{
	int i, j;
	int temp;
	for (i = start, j = end; i < j; i++, j--)
	{
		temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}


void reverse_all(char* arr, int time)
{
	int len = strlen(arr);
	int pos = time % len;
	reverse(arr, 0, pos - 1);
	reverse(arr, pos, len - 1);
	reverse(arr, 0, len - 1);

}


int main()
{
	char arr[10] = "abcdefg";
	reverse_all(arr, 3);
	printf("%s\n", arr);

}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-01-23，如有侵权请联系 cloudcommunity@tencent.com 删除

reverse