C语言——oj刷题——字符串左旋

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

例如:

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB


实现:
当我们谈到字符串左旋时,我们指的是将字符串中的字符向左移动一定数量的位置。这个问题在编程中非常常见,特别是在字符串处理和算法实现中。

在C语言中,我们可以使用一种简单而有效的方法来完成字符串的左旋操作。下面是一个示例代码,演示了如何实现字符串左旋:

#include <stdio.h>
#include <string.h>void reverse(char* str, int start, int end) {while (start < end) {char temp = str[start];str[start] = str[end];str[end] = temp;start++;end--;}
}void leftRotateString(char* str, int k) {int len = strlen(str);k = k % len;  // 处理k大于字符串长度的情况reverse(str, 0, k - 1);  // 反转前k个字符reverse(str, k, len - 1);  // 反转剩余的字符reverse(str, 0, len - 1);  // 整体反转字符串
}int main() {char str[] = "abcdefg";int k = 2;  // 左旋2个位置printf("原始字符串: %s\n", str);leftRotateString(str, k);printf("左旋后的字符串: %s\n", str);return 0;
}

在上面的示例代码中,我们定义了两个辅助函数:reverse和leftRotateString。

reverse函数用于反转字符串中指定范围内的字符。它使用两个指针(start和end)来遍历字符串,交换对应位置上的字符,直到两个指针相遇。

leftRotateString函数是实现字符串左旋的核心函数。它首先计算旋转位置k与字符串长度的余数,以处理k大于字符串长度的情况。然后,它分别对前k个字符、剩余字符和整个字符串进行反转操作,最终完成字符串的左旋。

在main函数中,我们定义了一个示例字符串"abcdefg"和旋转位置k为2。我们先打印出原始字符串,然后调用leftRotateString函数进行左旋操作,最后打印出左旋后的字符串。


运行上述代码,输出将是:

原始字符串: abcdefg
左旋后的字符串: cdefgab

这就是用C语言完成字符串左旋的方法和示例代码。希望对你有所帮助!如果有任何问题,请随时提问。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/682087.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

揭秘某电商公司最新面试流程

&#x1f3c3;‍♂️ 微信公众号: 朕在debugger© 版权: 本文由【朕在debugger】原创、需要转载请联系博主&#x1f4d5; 如果文章对您有所帮助&#xff0c;欢迎关注、点赞、转发和订阅专栏&#xff01; 记录近期某电商公司面试流程及问题&#xff0c;分为三面&#xff1a;…

Hive的相关概念——分区表、分桶表

目录 一、Hive分区表 1.1 分区表的概念 1.2 分区表的创建 1.3 分区表数据加载及查询 1.3.1 静态分区 1.3.2 动态分区 1.4 分区表的本质及使用 1.5 分区表的注意事项 1.6 多重分区表 二、Hive分桶表 2.1 分桶表的概念 2.2 分桶表的创建 2.3 分桶表的数据加载 2.4 …

Android 11.0 framework中禁止某个无源码app使用分屏功能

1.前言 在11.0的系统rom定制化开发中,在app中多窗口模式中,分屏模式也是其中的一种模式,可以通过app内部设置分屏的属性,然后实现 app启动的时候分屏功能,在无源码的app中就没办法更改。就需要在安装的时候修改这个属性,接下来实现这个功能 2.framework中禁止某个无源码…

【计算机网络】网际协议——互联网中的转发和编址

编址和转发是IP协议的重要组件 就像这个图所示&#xff0c;网络层有三个主要组件&#xff1a;IP协议&#xff0c;ICMP协议&#xff0c;路由选择协议IPV4 没有选项的时候是20字节 版本&#xff08;号&#xff09;&#xff1a;4比特&#xff1a;规定了IP协议是4还是6首部长度&am…

作业2.14

指针练习 1、选择题 1.1、若有下面的变量定义&#xff0c;以下语句中合法的是&#xff08;A&#xff09;。 int i&#xff0c;a[10]&#xff0c;*p&#xff1b; A&#xff09; pa2; B&#xff09; pa[5]; C&#xff09; pa[2]2; D&#xff09; p&(i2); 1.2、…

Servlet JSP-Eclipse安装配置Maven插件

Maven 是一款比较常用的 Java 开发拓展包&#xff0c;它相当于一个全自动 jar 包管理器&#xff0c;会导入用户开发时需要使用的相应 jar 包。使用 Maven 开发 Java 程序&#xff0c;可以极大提升开发者的开发效率。下面我就跟大家介绍一下如何在 Eclipse 里安装和配置 Maven 插…

医疗相关名词,医疗名词整理

1.系统类&#xff1a; HIS Hospital Information System&#xff0c;医院信息系统&#xff0c;在国际学术界已公认为新兴的医学信息学(Medical Informatics)的重要分支。美国该领域的著名教授Morris.Collen于1988年曾著文为医院信息系统下了如下定义&#xff1a;利用电子计算…

【安装指南】markdown神器之Typora下载、安装与无限使用详细教程

&#x1f33c;一、概述 Typora是一款轻量级的Markdown编辑器&#xff0c;它提供了简洁的界面和直观的操作方式&#xff0c;专注于让用户更加专注于写作。Typora支持实时预览功能&#xff0c;用户在编辑Markdown文档时可以即时看到最终的样式效果&#xff0c;这有助于提高写作效…

P1506 拯救oibh总部---洪水填充问题(bfs解)

思路&#xff1a;因为中间部分如果是没被覆盖的&#xff0c;就是周围一定有****&#xff0c;这说明这个点一定与边界连不上&#xff0c;反过来想&#xff0c;从两边向中间延申&#xff08;如果是0的话&#xff09;&#xff0c;这样被填充的部分就是被淹没的部分 // Problem: …

ACP科普:敏捷开发之kanban

Q1: Kanban是什么&#xff1f; A1:敏捷开发中的Kanban是一种项目管理方法&#xff0c;其核心理念是通过可视化管理来提高生产效率和任务交付速度。Kanban来自日本&#xff0c;意为“看板”&#xff0c;最初是由丰田汽车公司引入生产线上的生产控制系统&#xff0c;后来被引入到…

Golang快速入门到实践学习笔记

Go学习笔记 1.基础 Go程序设计的一些规则 Go之所以会那么简洁&#xff0c;是因为它有一些默认的行为&#xff1a; 大写字母开头的变量是可导出的&#xff0c;也就是其它包可以读取 的&#xff0c;是公用变量&#xff1b;小写字母开头的就是不可导出的&#xff0c;是私有变量…

寒假学习记录11:grid布局

1. display:grid 2. grid-template-columns: 100px 100px 100px //指定每列的宽度 grid-template-rows: 100px 100px 100px //指定每行的宽度 3. column-gap: 24px //列间距 row-gap: 24px //行间距 gap: 24px //都设置 4.grid-template-areas用法 <!DO…

git错误整理

remote: Support for password authentication was removed on August 13, 2021. 参考&#xff1a;这篇即可 GnuTLS recv error (-110): The TLS connection was non-properly terminated. 执行下面的指令&#xff1a; git config --global http.sslVerify false

14.如果new一个箭头函数的会怎么样

箭头函数是ES6中的提出来的&#xff0c;它没有prototype&#xff0c;也没有自己的this指向&#xff0c;更不可以使用arguments参数&#xff0c;所以不能New一个箭头函数。 new操作符的实现步骤如下&#xff1a; 创建一个对象将构造函数的作用域赋给新对象&#xff08;也就是将…

蓝桥杯:日期统计讲解(C++)

日期统计 本题来自于&#xff1a;2023年十四届省赛大学B组真题 主要考察&#xff1a;暴力。 代码放在下面&#xff0c;代码中重要的细节全都写了注释&#xff0c;非常清晰明了&#xff1a; #include <bits/stdc.h> //万能头文件 using namespace std;int main() {…

计算机组成原理 2 数据表示

机器数 研究机器内的数据表示&#xff0c;目的在于组织数据&#xff0c;方便计算机硬件直接使用。 需要考虑&#xff1a; 支持的数据类型&#xff1b; 能表示的数据精度&#xff1b; 是否有利于软件的移植 能表示的数据范围&#xff1b; 存储和处理的代价&#xff1b; ... 真值…

【广度优先遍历】310. 最小高度树

310. 最小高度树 解题思路 首先&#xff0c;在方法的开头&#xff0c;创建了一个空的列表res&#xff0c;用于存储最小高度树的根节点。 接着&#xff0c;通过条件判断&#xff0c;检查如果图中只有一个节点&#xff08;即n 1&#xff09;&#xff0c;则将该节点添加到结果列…

PHP开发日志 ━━ 深入理解三元操作与一般条件语句的不同

概况 三元运算符的功能与“if…else”流程语句一致。 在一般情况下&#xff0c;三元操作替换if条件语句可以精简代码&#xff0c;并且更为直观&#xff0c;但是在下面的情况中使用三元操作将会返回警告。 借图&#xff1a; 案例 比如原代码&#xff1a; class classA{publ…

DS:树及二叉树的相关概念

创作不易&#xff0c;兄弟们来波三连吧&#xff01;&#xff01; 一、树的概念及结构 1.1 树的概念 树是一种非线性的数据结构&#xff0c;它是由n&#xff08;n>0&#xff09;个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树&#xff0c…

P7710 [Ynoi2077] stdmxeypz 题解

题目传送门 前言 subtree distance mod x equal y plus z 思路 题面中有取模&#xff0c;题面中有取模&#xff0c;题面中有取模&#xff01;直接上根号分治。 由于题面中是对子树查询&#xff0c;考虑把子树拍到 dfs 序上的区间做。 而点 a a a 子树中的一个点 b b b 到…