左旋字符串

最新推荐文章于 2025-02-13 16:50:49 发布

原创最新推荐文章于 2025-02-13 16:50:49 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#左旋字符串

C语言专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种不使用额外数组空间实现字符串左旋的方法。通过巧妙地利用字符交换技巧，实现了字符串中指定数量字符的左旋操作。文章提供了一个具体的C语言实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：实现一个函数，可以左旋字符串中的K个字符。

如ABCD 左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

最简单的方法莫过于再创建一个数组，直接把左旋之后的字符串放进去，但是往往我们遇到的问题是不创建额外的数组空间，因此，我便想到了另一种方法。那便是：交换大法。例如：ABCD左旋一位，那么我们可以让A和B交换，得到BACD；再让A与C交换，得到BCAD；最后再让A与D交换得到结果BCDA。你看，我们只要确定交换的次数及交换的双方便可以通过这交换大法实现左旋。

以下是我实现的方法

#include<stdio.h>
#include<string.h>
int main()
{
	char a[10] = "ABCDEFGH";
	char *p = a;
	int k = 7;
	int i = 0;
	int len = strlen(a);
	if(k<=(len>>1))//如果左旋字符数k<长度的一半，从前向后实现交换
	{
		for(i=0;i<len-k;i++)
		{
			char t = *(p+i);
			*(p+i) = *(p+i+k);
			*(p+i+k) = t;
		}
	}
	else//如果左旋字符数k>长度的一半，从后向前实现交换
	{
		for(i=len-1;i>len-k-1;i--)
		{
			char t = *(p+i);
			*(p+i) = *(p+i-len+k);
			*(p+i-len+k) = t;
		}
	}
	printf("%s",a);	
	return 0;
}