字符串的左旋右旋问题(C语言实现,三种方法求解)

article/2025/9/28 18:56:31

字符串左旋右旋问题其实是同理的,下边以左旋为例:

在这里插入图片描述
方法一

思路:左旋一次就是将整个字符串向左移一个字符,第一个字符(arr[0])移动到最右侧。这样循环操作左旋次数就是最终左旋结果,如上图所示。

实现代码:

void LeftRotate1(char *arr,int count)
{assert(arr);int len = strlen(arr);//左旋count次while (count--){//从前往后移动之前先保存arr[0]char temp = arr[0];int i = 0;///左旋一次//将arr[1]到arr[len-1]往前移动while (i < len - 1){arr[i] = arr[i + 1];i++;}arr[len - 1] = temp;}	
}

方法二:

思路:

先将前count个字符逆置,再将剩余字符逆置,最后整体逆置。如下图所示:
在这里插入图片描述

实现代码:

//逆置
void reverse(char *arr, int left, int right)
{while (left < right){char temp = arr[left];arr[left] = arr[right];arr[right] = temp;left++;right--;}
}void LeftRotate2(char *arr, int count)
{int len = strlen(arr);//逆置前count个字符reverse(arr, 0, count - 1);//逆置后len-count个字符reverse(arr, count, len - 1);//整体逆置reverse(arr, 0, len - 1);
}

方法三:

思路:将整个字符串拷贝一份,组成一个长度是原字符串二倍的新字符串,然后从第count向后取原字符串长度即可。如图所示:
在这里插入图片描述
实现代码:

void LeftRotate3(char *arr, int count)
{int len = strlen(arr);//扩容为原字符串长度二倍char *double_arr = (char *)malloc(sizeof(char)*(len * 2 + 1));//copy函数strcpy(double_arr, arr);//字符串连接strcat(double_arr, arr);int i = 0;从第count向后取原字符串长度for (i = 0; i < len; i++){arr[i] = double_arr[i + count];}free(double_arr);
}

http://chatgpt.dhexx.cn/article/UaWe9KB9.shtml

相关文章

二叉树的左旋与右旋

对于在一颗结点和层数比较多的二叉树上查找一个元素时&#xff0c; 二叉排序树的查找效率远远高于一颗普通的树。 如下为普通二叉树和二叉排序树&#xff1a; 假设查找结点20 /*** 二叉树结点*/ public class TreeNode {public int val;public TreeNode left;public TreeNode…

二叉树旋转--左旋|右旋

二叉树旋转 二叉树的旋转主要是应用在AVL树中&#xff0c;当添加一个节点时候导致左右两个子树的高度差不在是-1 &#xff0c; 1 &#xff0c; 0而变成了2 或者-2。此时就需要用到左旋/右旋了。当然左右旋或者有左旋也是基于左旋和右旋的就是顺序不同&#xff0c;理清旋转的顺…

算法-红黑树的左旋右旋

1、左旋 private void leftRotate(RBTreeNode node) {RBTreeNode right node.right;RBTreeNode parent node.parent;if (parent null) {root right;right.parent (null);} else {if (parent.left ! null && parent.left node) {parent.left (right);} else {par…

平衡二叉搜索树 - 左旋|右旋

上一节 红黑树前奏 - 对树的基本理解 我们讲到 二叉搜索树 单向链表的问题&#xff0c;为了解决这个问题&#xff0c;我们引入了平衡二叉搜索树。 所谓平衡二叉搜索树&#xff0c;必须满足 BST 的特性。何为平衡&#xff0c;每个节点的平衡因子的绝对值 < 1. 那么平衡因子…

HashMap 数据结构之红黑树, 红黑树在什么时候左旋 右旋 如何旋转

树结构是数据结构中最经典最常用的结构之一&#xff0c;也是面试中常问的面试题&#xff0c;最近学习了一下红黑树的知识&#xff0c;记录整理一下 文章目录 一、红黑树的特征二、变色左旋和右旋 1.变色规则2.左旋3.右旋总结 前言 面试中我们经常会被问到 HashMap 在 1.7 和 1.…

java平衡二叉树左旋,Java 平衡二叉树之单旋(左旋,右旋)与双旋

1.平衡二叉树 平衡二叉树也叫平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树&#xff0c; 可以保证查询效率较高。 具有以下特点&#xff1a;它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1&#xff0c;并且左右两个子树都是一棵平衡二叉树。 首先…

平衡二叉树的左旋和右旋

文章目录 复习树1. 树的概念2. 二叉树(Binary Tree)3. 满二叉树4. 完全二叉树5. 二叉堆6. 二叉搜索树 左旋和右旋7. 平衡二叉树(平衡二叉搜索树) 本文章是我的库存文章&#xff0c;本来不发的&#xff0c;但还是发吧&#xff0c;请跳到第7节&#xff0c;那才是讲左旋和右旋的。…

HashMap-红黑树插入平衡、左旋、右旋源码解析

目录 一、树的演变 二、红黑树 1.红黑树的特点 2.树左旋右旋的过程 3.红黑树插入节点情景分析&#xff1a; 三、HashMap插入平衡、左旋、右旋源码解析 1.添加值 2.插入平衡 3.左旋、右旋 一、树的演变 为什么会有树&#xff0c;因为链表的查询效率是logOn,树的查询效率…

HashMap底层实现原理:红黑树左旋右旋

HashMap中的红黑树左旋、右旋&#xff1a; 一、什么是左旋、右旋&#xff1a; 红黑树的性质&#xff1a; 每个节点要么是黑色&#xff0c;要么是红色根节点是黑色每个叶子节点&#xff08;NIL&#xff09;是黑色每个红色结点的两个子结点一定都是黑色任意一结点到每个叶子结点…

平衡二叉查找树(AVL)的构建——左旋右旋

原文链接&#xff1a;https://www.cnblogs.com/ZhaoxiCheung/p/6012783.html 平衡二叉树&#xff0c;又称AVL&#xff08;Adelson-Velskii和Landis&#xff09;树&#xff0c;是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持&#xff0c;而且它必须保证树的深度是 O&…

详解红黑树之左旋右旋

为什么要左旋右旋&#xff1f; 为了使得左右子树的高度差在一定范围内&#xff0c;需要通过旋转调整&#xff0c;这样就可以保持平稳的搜索效率 左旋&#xff1a; 步骤 1.设原来E的父节点是father&#xff0c;那么左旋之后需要改变的是&#xff1a; 2.S和father的关系&#…

avl树左旋右旋的理解

一直没搞懂非平衡二叉树变平衡二叉树时左旋右旋&#xff0c;今天下定决心搞懂&#xff0c;然后在众多博客中终于找到了这样一篇&#xff0c;非常形象&#xff0c;记录如下&#xff1a; AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一&…

搞懂平衡二叉树的左旋右旋双旋(Java实现)

刚看到韩顺平老师的数据结构与算法对于平衡二叉树的讲解&#xff08;最后会附上地址&#xff09;&#xff0c;有如下理解&#xff0c;希望能帮助大家&#xff01;哪里需要改正的欢迎指正&#xff01; 平衡二叉树&#xff1a;一种二叉排序树&#xff08;BST Binary Sort Tree&a…

图示讲解AVL平衡二叉树的左旋和右旋

AVLTree 高度平衡的搜索二叉树 一棵平衡树&#xff0c;或是空树&#xff0c;或是具有以下性质的二叉搜索树&#xff1a;左子树和右子树都是AVL树&#xff0c;且左右子树的高度之差的绝对值不超过1。 该二叉树&#xff0c;根结点的右子树高度为3&#xff0c;左子树高度为2。…

左右旋对比

目录 前言 一&#xff0c;逆置法 1.1逆置思路 1.2逆置实现 二&#xff0c;左旋和右旋对比 右旋代码分析 特点对比 前言 之前在up主的博客里面已经有过了对于左旋的三种实现方法。当然&#xff0c;如果我们考虑到时间复杂度的问题&#xff0c;那么我们只要一种方法&#xf…

平衡二叉树的左旋右旋详解 看不懂你打我

平衡二叉树的左旋右旋 看不懂你打我 左旋右旋的操作为什么要左旋右旋左旋右旋能保持排序二叉排序树的性质吗下次写平衡二叉树的LL、RR、LR、RL。 左旋右旋的操作 1.左旋&#xff1a;对X节点左旋&#xff0c;即以X的右孩子Y为轴&#xff0c;将X节点转下来&#xff0c;变为Y的左…

二叉树的旋转,左旋和右旋

在AVLTree中经常会有以某个节点为点对子树进行旋转的操作&#xff0c;今天就和大家分享一下什么是二叉树的旋转。 这是一棵二叉树&#xff0c;上图称为图一。 将图一中的树以1为旋转点进行左旋后得到图二&#xff1a; 将图一中的树以1为旋转点进行右旋旋后得到图三&#xff1…

day062:平衡二叉树——左旋、右旋

二叉树、平衡二叉树的介绍&#xff1a;day061&#xff1a;二叉树、二叉查找树、平衡二叉树_ZQyyds&#xff1a;&#xff09;的博客-CSDN博客 目录 一、平衡二叉树的左旋 1.为什么要左旋、右旋&#xff1f; 2.什么是左旋&#xff1f; 3.图解 二、平衡二叉树的右旋 1.什么是…

大型json文件格式化【超简单】

问题 遇到了一个很大的JSON文件&#xff08;约4M&#xff09;&#xff0c;想格式化查看&#xff0c;在线json工具会直接崩溃&#xff0c;网上其他同学说的python方法之类的我也都实验失败&#xff0c;但是发现了vs code中一个超强的代码格式化 解决1&#xff08;2019.2.10更…