返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言字符串左旋的两种实现方法
  • 384
分享到

C语言字符串左旋的两种实现方法

c语言字符串左移左旋转字符串c语言字符串左旋 2023-02-06 12:02:31 384人浏览 安东尼
摘要

目录题目内容:方法一:方法2:三步翻转法补充:C语言--左旋字符串中的k个字符总结题目内容: 实现一个函数,可以左旋字符串中的k个字符。 例如: ABCD左旋一个字符得到BCDA。

题目内容:

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

例如:

ABCD左旋一个字符得到BCDA。

ABCD左旋两个字符得到CDBA。

方法一:

所谓左旋,不就是将字符串第一个元素放到末尾嘛,所以我们可以将字符串第一个元素取出,将字符串其他元素全部向前挪动一位,这时字符串的最后一位刚好空出,我们再将首元素放在最后一位,完美完成了一次字符串左旋。

 代码实现如下

#include<stdio.h>
#include<string.h>
void string_revolve1(char* str, int k)
{
	//左旋一个字符
	int n = strlen(str);
	int i = 0;
	for (i = 0; i < k; i++)
	{
		char tmp = *str;
		int j = 0;
		//每个字符向前移动一位
		for (j = 0; j < n; j++)
		{
			*(str + j) = *(str + j + 1);
		}
		//第一个字符旋转到最后一位
		*(str + n - 1) = tmp;
	}
}
int main()
{
	char a[111];
	gets(a);
	int k = 0;
	scanf("%d", &k);
	string_revolve1(a, k);
	printf("%s",a);
	return 0;
}

方法2:三步翻转法

首先我们看一个字符串:   ABCDEF 假如我们要左旋k=2个字符 ,我们便有如下做法:

1. 先逆序字符k之前的字符,也就是逆序前两个字符

ABCDEF --- BACDEF

2.再逆序字符k之后的字符,也就是逆序后四个字符

BACDEF---BAEFDC

3.再逆序此字符串整体,便可以得到结果

BAEFDC---CDFEBA

是不是十分神奇?接下来我们根据此思路,写出代码

#include<stdio.h>
#include<string.h>
void reverse_ordef(char* left,char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void string_revolve2(char* str, int k)
{
	// a b c d e f
	int n = strlen(str);
	//将k之前的字符逆序
	reverse_ordef(str, str + k - 1);
	//将k之后的字符逆序
	reverse_ordef(str+k,str+n-1);
	//将字符串整体逆序
	reverse_ordef(str, str+n-1);
}
int main()
{
	int k = 0;
	char str[111];
	gets(str);
	scanf("%d", &k);
	string_revolve2(str, k);
	printf("%s", str);
	return 0;
}

补充:C语言--左旋字符串中的k个字符

看这么一个问题:

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

  • ABCD左旋一个字符得到BCDA
  • ABCD左旋两个字符得到CDAB

拿到问题后,我们首先应该理解题意。什么是左旋?根据例题可以看出是把k个字符经过左旋放到后面,下面给出两种方法来求解:方法一:暴力求解

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void left_move(char* str, int k)
{
    int j = 0;
    for(j=0; j<k; j++)
    {
        //旋转1个字符
        char tmp = *str;
        int len = strlen(str);
        int i = 0;
        for(i=0; i<len-1; i++)
        {
            *(str+i) = *(str+i+1);
        }
        *(str+len-1) = tmp;
    }
}

int main()
{
    char arr[] = "abcdef";//cdefab
    left_move(arr, 8);
    printf("%s\n", arr);
    system("pause");
    return 0;
}

这种方法的优点是容易想到,实现起来比较容易。保利求解思想就是你给一个k我就给你左旋k个字符串,但也存在一些缺点,比如可能存在某些问题。下面我们来看另一个较优方法。

方法二

我们来先看代码:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void reverse_str(char *left, char *right)
{
    assert(left != NULL);
    assert(right != NULL);
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

void left_move(char* str, int k)
{
    int len = 0;
    assert(str != NULL);
    len = strlen(str);
    reverse_str(str, str+k-1);
    reverse_str(str+k, str+len-1);
    reverse_str(str, str+len-1);
}

int main()
{
    char arr[] = "abcdef";//cdefab
    left_move(arr, 8);
    printf("%s\n", arr);
    system("pause");
    return 0;
}

这个方法比较灵活,他根据abcdef先在k个字符左右先各自左旋得到字符串bafedc,再将整个字符串整体左旋得到所求字符串cdefab;这个方法比较灵性,它合理的将问题拆分,化成一个个来求解,所以这里比较推荐第二个方法。希望可以给大家带来帮助,一起学习进步。

总结

到此这篇关于C语言字符串左旋的两种实现方法的文章就介绍到这了,更多相关C语言字符串左旋内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C语言字符串左旋的两种实现方法

本文链接: https://lsjlt.com/news/194354.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • C语言字符串左旋的两种实现方法
    目录题目内容:方法一:方法2:三步翻转法补充:C语言--左旋字符串中的k个字符总结题目内容: 实现一个函数,可以左旋字符串中的k个字符。 例如: ABCD左旋一个字符得到BCDA。 ...
    99+
    2023-02-06
    c语言字符串左移 左旋转字符串 c语言字符串左旋
  • C语言多种方法实现一个函数左旋字符串中K个字符
    目录前言法一、将左旋1次这个动作执行k次法二、多次逆序字符串前言 今天看到一个有趣的笔试题:实现一个函数,可以左旋字符串中的k个字符。示例如下: ABCD左旋一个字符得到BCDA A...
    99+
    2024-04-02
  • C语言实现倒置字符串的两种方法分享
    目录前言一、题目二、思路讲解 三、代码实现四、代码总结五、第二种方法倒置字符串六、总结 前言 今天在牛客网上刷了一道题,我感觉挺有意义的,现在我就分享给大家,并且...
    99+
    2022-11-13
    C语言 倒置字符串方法 C语言倒置字符串 C语言 字符串
  • C++实现字符串切割的两种方法
    目录字符串切割的两种方法1、通过stl实现2、通过使用strtok()函数实现字符串分割&类型转换(string->double)字符串切割的两种方法 字符串切割的使用...
    99+
    2024-04-02
  • C语言中字符串的两种定义方式详解
    目录方式1方式2总结我们知道C语言中是没有字符串这种数据类型的,我们只能依靠数组进行存储,即字符数组,而我们定义并且初始化数组有两种方式。下面将给大家介绍这两种方式并且介绍这两种方式...
    99+
    2024-04-02
  • C语言实现短字符串压缩的三种方法详解
    目录前言一、通用算法的短字符压缩二、短字符串压缩(1)Smaz(2)Shoco(3)Unisox2三、总结前言 上一篇探索了LZ4的压缩和解压性能,以及对LZ4和ZSTD的压缩、解压...
    99+
    2022-11-13
    C语言短字符串压缩 C语言 字符串压缩
  • C语言实现猜数字游戏的两种方法
    目录前言一、游戏描述二、代码实现1.生成游戏菜单2.构建主函数 3.构建游戏函数 三、二分法实现猜数前言 猜数字小游戏是我们大多数人学习C语言时都会了解到的一个有...
    99+
    2024-04-02
  • C语言中栈的两种实现方法
    栈的两种实现方式 通常情况下,栈的实现方式有两种,一种方法是使用指针,而另一种方法则是使用数组。但是在调用程序时,我们没有必要知道具体使用了哪种方法。 一、顺序栈 #inclu...
    99+
    2024-04-02
  • C语言多种获取字符串长度的方法
    在C语言中,想要获取字符串长度可以有很多方法,下面分别介绍 一、使用sizeof()运算符 在C语言中,sizeof() 是长度的运算符,括号中可以放入数据类型或者表达式,一般我们用...
    99+
    2024-04-02
  • c语言连接两个字符串的方法是什么
    在C语言中,连接两个字符串的方法有以下几种:1. 使用strcat函数:strcat函数可以将第二个字符串追加到第一个字符串的末尾。...
    99+
    2023-08-15
    c语言
  • C语言实现字符串字符反向排列的方法详解
    目录前言非递归方法1.循环实现2.函数实现递归方法1.递归方法2.递归方法小结前言 重点的话说在前头,注意不是逆序打印 今天写题,碰到一个很好的题,在这里来个大家做个分享,我会用多种...
    99+
    2024-04-02
  • C语言实现计算器的两种方法
    本文实例为大家分享了C语言实现计算器的具体代码,供大家参考,具体内容如下 C语言计算器两种方法 //一般做法 #include<stdio.h> #include<...
    99+
    2024-04-02
  • c语言求两个字符串的交集
    目录一、main()函数二、fun1()函数三、fun2()函数 注意;总结求两个字符串的交集,看似简单,实则需要考虑的细节很多。 我的思路: 1.将两个字符串简化,将里面...
    99+
    2024-04-02
  • c语言查找字符串指定字符的方法
    小编给大家分享一下c语言查找字符串指定字符的方法,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!C语言是什么C语言是一门面向过程的、抽象化的通用程序设计语言,广泛应用于底层开发,使用C语言可以以简易的方式编译、处理低级存储器...
    99+
    2023-06-14
  • C语言中字符串的定义方法
    本篇内容介绍了“C语言中字符串的定义方法”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成! ...
    99+
    2024-04-02
  • C语言字符串旋转问题的深入讲解
    目录字符串的旋转:实现旋转字符串:1、暴力求解法: 2、三步翻转法判断一个字符串是否由另一个字符串旋转而来1、暴力求解法:2、优化算法:关于用到的函数扩展:1、assert...
    99+
    2024-04-02
  • C语言中栈的两种实现方法详解
    目录一、顺序栈二、链式栈总结一、顺序栈 #include<stdio.h> #include<stdlib.h> #define maxsize 64 ...
    99+
    2024-04-02
  • C语言杨辉三角两种实现方法
    目录杨辉三角——C语言实现方法一:利用二维数组实现方法二(对方法一的改进): 总结杨辉三角——C语言实现 杨辉三角: 在屏幕上打印杨辉三角。 1 1 1 1 2 1 1 3 3 1...
    99+
    2024-04-02
  • C语言怎么连接两个字符串
    在C语言中,连接两个字符串可以使用`strcat()`函数或者手动实现。1. 使用`strcat()`函数:`strcat()`函数...
    99+
    2023-08-30
    C语言
  • c语言怎么拼接两个字符串
    在C语言中,可以使用strcat()函数来拼接两个字符串。strcat()函数将第二个字符串连接到第一个字符串的末尾,并返回连接后的...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作