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

 更新时间:2024年03月21日 09:57:33   作者:李白同学  
本文章将使用三种思路实现字符串的左旋(循环移动,截取和拼接,逆序反转),文中通过代码示例和图文介绍的非常详细,具有一定的参考价值,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

题目:

实现一个函数,可以左旋字符串中的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++类的成员初始化列表的相关问题。小编觉得挺
    2016-05-05
  • 解析C++中多层派生时的构造函数及一些特殊形式

    解析C++中多层派生时的构造函数及一些特殊形式

    这篇文章主要介绍了解析C++中多层派生时的构造函数及一些特殊形式,特殊形式主要针对基类和子对象类型的构造函数内容,需要的朋友可以参考下
    2015-09-09
  • C++ 如何判断四个点是否构成正方形

    C++ 如何判断四个点是否构成正方形

    这篇文章主要介绍了C++ 如何判断四个点是否构成正方形的案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-03-03
  • C++ 中lambda表达式的编译器实现原理

    C++ 中lambda表达式的编译器实现原理

    C++ 11加入了一个非常重要的特性——Lambda表达式。这篇文章主要介绍了C++ 中lambda表达式的编译器实现原理,需要的朋友可以参考下
    2017-02-02
  • 详解C++虚函数表存储位置

    详解C++虚函数表存储位置

    相信大家知道虚表指针和虚函数存储的位置,但对于虚函数表的存储位置一时无法确定。本文就来和大家详细聊聊相关内容,希望对大家有所帮助
    2023-04-04
  • C++ 名称空间详情

    C++ 名称空间详情

    当一个项目变得大型之后,我们会引入很多的库,这么一来两个库很可能会定义List、Tree、Node同名的类,编译器要是不考虑这情况的话,程序员调用时就会出现冲突问题。C++提供了名称空间工具,以更好的控制名称的作用域,本文就来谈谈C++ 名称空间,需要的朋友可以参考一下
    2021-09-09
  • C语言中的隐式函数声明

    C语言中的隐式函数声明

    在c语言里面开来还是要学习c++的编程习惯,使用函数之前一定要声明。不然,即使编译能通过,运行时也可能会出一些莫名其妙的问题。
    2016-01-01
  • 原码, 反码与补码基础知识详细介绍

    原码, 反码与补码基础知识详细介绍

    这篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法,需要的朋友可以参考下
    2016-12-12
  • 深入解读C++中的右值引用

    深入解读C++中的右值引用

    这里来带大家深入解读C++中的右值引用,右值引用是C++新标准中的重要特性,包括C++11中的引用折叠,首先还是先来看一下右值引用的概念:
    2016-05-05
  • 浅谈VC++中的内联

    浅谈VC++中的内联

    在 Visual C++ 中使用内联汇编 一、内联汇编的优缺点 因为在Visual C++中使用内联汇编不需要额外的编译器和联接器,且可以处理Visual C++ 中不能处理的一些事情,而且可以使用在 C/C++中的变量,所以非常方便。
    2015-07-07

最新评论

?


http://www.vxiaotou.com