用逆序实现左旋

最新推荐文章于 2024-08-23 06:00:28 发布
最新推荐文章于 2024-08-23 06:00:28 发布
阅读量58 收藏
点赞数 1
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Learning_firstly/article/details/133324478
版权

本次代码的实现主要依靠于逆序

样例：abcdefg

如果要左旋3位 

abc defg

分别逆序

cba gfed

再整体逆序

defgabc

此时仍然达到了这个目的，因此可以设计一个逆序函数，使用三次来实现左旋.

首先确定主函数内容

667a599fcc144151ba133c9c04cf1823.png

 

我们先来实现一次逆序

e15c2a6fdf5c4113acd78c73f90a1a50.png

 其中，接收的是两个地址，以此确定逆序的地址区段.

再看内容，我的目的是实现第一个和最后一个字符的交换，再向中间推进.

细节：条件处没有等号是为了防止字符个数是奇数时陷入死循环.

 

确定了逆序函数，我们就应该确定实现逆序的地址区段.

首先实现左边逆序：假设我要左旋k个字符，那么我可以将第一个和第k个字符逆序，并且第一个字符的指针是arr，第k个字符的指针是arr➕k➖1

所以使用reverse函数时传入这两个指针。3327afa32e614163a4b174c648901110.png

 后面的同理.

现在开始使用！

 

 2058f2c25a6b430eace7776352da48d7.png

 可见它很好的运行了起来。

Learning_firstly
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
实现字符串逆序和左旋字符串中的k个字符
if9600的博客
03-13 553
C语言实现字符串逆序，左旋字符串中的k个字符
字符串逆序（c实现）
qq_72067779的博客
10-22 755
字符串逆序的三个方法（C实现）
三步逆序法解决字符串左旋
2301_76907962的博客
06-01 168
问题描述：将一个字符串左旋n个字符。例如：abcdef左旋两个字符后得到cdefab。
【C语言】实现字符串的左旋
surtr1的博客
08-09 383
本文章将使用三种思路实现字符串的左旋（循环移动，截取和拼接，逆序反转。
用C语言实现左逆序选中元素
phone15931168209的博客
08-22 73
#define _CRT_SECURE_NO_WARNINGD 1 #include <stdio.h> #include <string.h> void reverse(char *left,char *right) { while (left < right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } } void lelft_move(char* ar.
左旋字符串_三步逆序
juggte的博客
03-17 89
思路： ”abcdef“这个字符串如果要左旋2个字符，可以分为“ab”,"cdef"两个字符串，”ab“字符串反转，“cdef”也反转，最后再把反转完成的整个字符串也反转一次。注意：旋转的字符个数不能超过字符串长度。 #include <stdio.h> void reverce(char* start,char* end) { char* left = start; char* right = end; while (left < right) { char tmp = *
实现数组的左旋或者右旋
phone15931168209的博客
08-23 145
#define _CRT_SECURE_NO_WARNINGD 1 #include <stdio.h> #include <string.h> void menu(){ printf("###开始###\n"); printf("###输入1左旋，输入2右旋\n"); } void reverse(char *left,char *right) { while (left < right) { char tmp = *left; *left = *right;.
实现一个字符串左旋功能的函数
weixin_64523024的博客
03-07 119
左旋字符串具体是指：“abcdef”->左旋两个字符即得到“cdefab” Strlen函数是用来求解字符串的长度的函数，不包括‘\0’ 直接上代码，后面包含了解释 #include<stdio.h> #include<string.h> void leftmove(char arr[], int k) { int len = strlen(arr);//得到字符串的长度 int i = 0; for (i = 0; i < k; i++)/...
c语言编程实现字符串左旋
sister的博客
04-21 367
题目: 实现一个函数，可以左旋字符串中的N个字符。 ABCDEF左旋一个字符得到BCDEFA ABCDEF左旋两个字符得到CDEFAB 思路分析: 首先定义一个字符串的翻转函数，要把左旋的n个字符先逆序翻转，再把n+1后的字符逆序翻转， 最后整体翻转 代码如下： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; int l...
使用C语言实现字符串左旋和右旋问题
08-27
下面是使用暴力移位法实现左旋字符串的示例代码： ```c void left_move(char* str, int k){ int len = 0; int i = 0; while (k--) { char tmp = *str; len = strlen(str); for (i = 0; i ; i++) { *(str + i...
java数据结构与算法之平衡二叉树(AVL树)的设计与实现分析.pdf
12-08
普通二叉查找树在特定情况下可能会退化成单链表，例如当顺序或逆序插入已排序数据时，这会导致最坏情况下的操作时间复杂度变为O(n)。为了解决这个问题，AVL树通过强制节点的平衡因子（左右子树高度差）不超过1来保持...
前端大厂最新面试题-算法.docx
06-06
* 使用 reduce 方法实现 forEach、map、filter。 * 设计一个简单的任务队列，要求分别在 1,3,4 秒后打印出 "1", "2", "3"。 * 如何查找一篇英文文章中出现频率最高的单词？ 智力题总结 * 时针与分针夹角度数问题 *...
红黑树源码
10-12
在C++中，红黑树常用于实现STL中的map和set容器。 红黑树的关键性质： 1. 每个节点要么是红色，要么是黑色。 2. 根节点是黑色。 3. 所有叶子节点（NIL或空节点）都是黑色。 4. 如果一个节点是红色，则它的两个子...
c语言经典算法.doc
03-14
这一章主要讨论如何用C语言实现各种图形的打印，包括几何图形和特定的排列模式。如： 1. **左旋方阵**和**旋方阵**可能需要理解矩阵操作，实现旋转效果。 2. **螺阵**涉及螺旋填充，需要掌握循环嵌套和条件判断。 3...
C/C++控制台贪吃蛇游戏的实现
fzy20110826的博客
08-20 2385
本文对给定的贪吃蛇游戏代码进行详细分析。该游戏使用 C++语言编写，通过控制台界面实现了经典的贪吃蛇游戏玩法，包括登录、注册、游戏介绍、游戏操作和计分等功能。
深入探讨C语言中的高级内存管理技术
m0_64357419的博客
08-19 1084
本文将深入探讨C语言中的一些高级内存管理策略，包括内存池和对象池的使用、内存碎片化问题的解决、内存泄漏检测与修复、垃圾回收的模拟以及高效的内存对齐技术。通过使用内存池和对象池等高级动态内存分配策略，优化内存碎片化，检测并修复内存泄漏，模拟垃圾回收机制，以及实现高效的内存对齐，我们可以有效地管理内存，编写出高效、稳定的C语言程序。内存池是一种常见的内存分配技术，通过预先分配一大块内存并从中分配小块内存，可以减少频繁的内存分配和释放所带来的开销。随着时间的推移，内存中会充满不连续的内存块，从而导致碎片化。
【时时三省】C语言例题----华为机试题＜字符串反转＞
时时三省的博客
08-22 65
有空一道华为编程题
C语言 | Leetcode C语言题解之第365题水壶问题
最新发布
m0_59237910的博客
08-23 239
C语言 | Leetcode C语言题解之第365题水壶问题
Python字符串逆序实现与解析
在某些情况下，我们需要对字符串进行逆序操作，例如实现回文检测、反转用户输入等。本文将详细介绍如何在Python中实现字符串逆序。 在提供的代码示例中，字符串逆序是通过定义一个名为`reverse_string`的函数来完成...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值