【C语言】左旋字符串(三种实现方式)

题目:

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

例如:

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

方法一:

我们画个图分析一下:

基本逻辑:

就是我们每一次旋转之前,我们就取出 arr 数组的首元素存放在 tmp 中,然后将 arr 数组剩余的每一个元素都往前移动一位,最后我们再把 tmp 中的元素放回 arr 数组末尾的位置。

实现算法:

我们发现,abcd 4个字符旋转 k = 4 个字符时,数组就回到了本身数组 abcd 。这时,我们可以这样理解,虽然我们旋转了4个字符,但我们实际上我们旋转了0个字符;依次类推,旋转5个字符,实际上旋转了1个字符;接下去也是如此......接下来,我们再把字符长度加长,变成abcde 5个字符,旋转 k = 5 个字符时,数组就回到了本身数组 abcde,后面的分析就跟4个字符分析是一样的。然后,我们能够得到这样一个表达式num(实际次数) = k % len(数组字符个数)。

代码实现:

objectivec 复制代码
#include <stdio.h>
#include <string.h>

void Turn_left(char arr[],int k)
{
	int len = strlen(arr);
	//求得真实的旋转次数
	int num = k % len;
	for (int i = 0; i < num; i++)
	{
		//每次移动一个
		char tmp = arr[0];
		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			//移动数据
			arr[j] = arr[j + 1];
		}
		arr[j] = tmp;
	}
}
int main()
{
	char arr[] = "abcd";
	int k = 0;
	scanf("%d", &k);//输入旋转字符个数
	Turn_left(arr, k);
	printf("%s\n", arr);

	return 0;
}

运行结果:

方法二:

我们也可以画个图分析一下:

这里我们要用到两个函数:

objectivec 复制代码
strcpy() //字符串拷贝
strcpy(str1,str2)//将str2的元素拷贝到str2中


strncat()//这也是字符串拷贝
strncat(tmp,arr,k)//把arr开始的元素 拷贝到tmp这个字符串的后面,拷贝k个

代码实现:

objectivec 复制代码
#include <stdio.h>
#include <string.h>

void Turn_left(char arr[], int k)
{
	int len = strlen(arr);
	int num = k % len;
	char tmp[1000] = { 0 };
	//从arr + num的位置 开始拷贝字符串到tmp里面 
	strcpy(tmp, arr + num);

	//把arr开始的元素 拷贝到tmp这个字符串的后面,拷贝num个
	strncat(tmp, arr, num);

	//最后将tmp整个数组元素复制到arr数组中
	strcpy(arr, tmp);
}

int main()
{
	char arr[] = "abcd";
	int k = 0;
	scanf("%d", &k);//输入旋转字符个数
	Turn_left(arr, k);//2
	printf("%s\n", arr);

	return 0;
}

运行结果:

方法三:

最后一种方式我们也画图分析一下:

代码实现:

objectivec 复制代码
#include <stdio.h>

void Reverse(char arr[], int i, int j)
{
	while (i < j)
	{
		char tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
		i++;
		j--;
	}
}

void Turn_left(char arr[], int k)
{
	int len = strlen(arr);
	int num = k % len;
	//将num位置前面的元素逆序
	Reverse(arr, 0, num - 1);

	//将num位置以及之后的元素逆序
	Reverse(arr, num, len - 1);

	//整个数组逆序
	Reverse(arr, 0, len - 1);
}


int main()
{
	char arr[] = "abcd";
	int k = 0;
	scanf("%d", &k);//输入旋转字符个数
	Turn_left(arr, k);//2
	printf("%s\n", arr);

	return 0;
}

运行结果:

相关推荐
我爱挣钱我也要早睡!1 小时前
Java 复习笔记
java·开发语言·笔记
Yang-Never2 小时前
Kotlin协程 -> Job.join() 完整流程图与核心源码分析
android·开发语言·kotlin·android studio
TomCode先生4 小时前
c#动态树形表达式详解
开发语言·c#
高-老师4 小时前
基于R语言的物种气候生态位动态量化与分布特征模拟
开发语言·r语言·物种气候
大翻哥哥5 小时前
Python 2025:量化金融与智能交易的新纪元
开发语言·python·金融
weixin_437830945 小时前
使用冰狐智能辅助实现图形列表自动点击:OCR与HID技术详解
开发语言·javascript·ocr
鹿鹿学长6 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
伴杯猫6 小时前
【ESP32-IDF】基础外设开发2:系统中断矩阵
c语言·单片机·嵌入式硬件·mcu·物联网·github
zhousenshan6 小时前
Python爬虫常用框架
开发语言·爬虫·python
DKPT7 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习