C语言左旋字符串的三种实现方式

 更新时间:2024年03月21日 09:57:33   作者:李白同学  
本文章将使用三种思路实现字符串的左旋(循环移动,截取和拼接,逆序反转),文中通过代码示例和图文介绍的非常详细,具有一定的参考价值,需要的朋友可以参考下

题目:

实现一个函数,可以左旋字符串中的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(数组字符个数)。

代码实现:

#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;
}

运行结果:

方法二:

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

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

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

代码实现:

#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;
}

运行结果:

方法三:

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

代码实现:

#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;
}

运行结果:

以上就是C语言左旋字符串的三种实现方式的详细内容,更多关于C语言左旋字符串的资料请关注脚本之家其它相关文章!

相关文章

  • C++选择排序算法实例详解

    C++选择排序算法实例详解

    这篇文章主要为大家详细介绍了C++选择排序算法实例,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-12-12
  • C/C++获取目录下的文件列表信息

    C/C++获取目录下的文件列表信息

    在C/C++编程时,需要获取目录下面的文件列表信息,下面把代码分享一下
    2014-02-02
  • FFmpeg进阶教程之给视频添加文字水印

    FFmpeg进阶教程之给视频添加文字水印

    FFmpeg是一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序,下面这篇文章主要给大家介绍了关于FFmpeg进阶教程之给视频添加文字水印的相关资料,需要的朋友可以参考下
    2022-11-11
  • 利用C语言实现一个最简单的飞机游戏

    利用C语言实现一个最简单的飞机游戏

    在前面弹跳小球 的基础上实现一个简单的飞机游戏,主要包括飞机的显示、控制移动、显示复杂图案、发射激光、打靶练习等功能,感兴趣的可以尝试一下
    2022-10-10
  • C语言中十六进制转十进制两种实现方法

    C语言中十六进制转十进制两种实现方法

    这篇文章主要介绍了C语言中十六进制转十进制两种实现方法的相关资料,需要的朋友可以参考下
    2017-01-01
  • 模拟实现C语言中的内存管理

    模拟实现C语言中的内存管理

    这篇文章主要内容是模拟C语言中的内存管理,需要的朋友可以参考下
    2015-07-07
  • 利用Matlab绘制好看的弦图

    利用Matlab绘制好看的弦图

    弦图在python中以及R中非常常见,但是MATLAB中却始终没有相关函数。本文就来用Matlab绘制一些好看的弦图,感兴趣的小伙伴可以了解一下
    2022-08-08
  • C++解决输出链表中倒数k个结点的问题

    C++解决输出链表中倒数k个结点的问题

    这篇文章主要给大家介绍了关于如何利用C++解决输出链表中倒数k个结点的问题,文中通过实例代码介绍的非常详细,对大家学习或者使用C++具有一定的参考学习价值,需要的朋友可以参考下
    2021-12-12
  • c++实现一个简易的网络缓冲区的实践

    c++实现一个简易的网络缓冲区的实践

    这篇文章主要介绍了c++实现一个简易的网络缓冲区的实践,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-12-12
  • C语言实现单链表的示例详解

    C语言实现单链表的示例详解

    给需要考研的同学一个参考,单链表作为常见数据结构的一种,这里记录C语言实现单链表,文章通过代码示例介绍的非常详细,具有一顶的参考价值,需要的朋友可以参考下
    2023-09-09

最新评论