C语言实现字符串旋转的两种方法详解

        处理字符串旋转问题时可以采用不同的策略。以下代码片段展示了两种方法:一种是直接移动字符的暴力求解法,另一种则是通过反转子串实现的高效三步法。

方法一:暴力求解(left_move函数)

// 定义一个函数,用于将字符串向左移动指定数量的字符
void left_move(char* p, int k) {assert(p != NULL); // 检查输入的字符串指针是否有效int len = strlen(p); // 获取字符串长度// 遍历k次,每次将第一个字符移到末尾for (int i = 0; i < k; ++i) {char tmp = *p; // 存储首个字符// 将除首字符外的所有字符依次前移一位for (int j = 0; j < len - 1; ++j) {//len - 1 =>防止*(p+1+j)越界.带数字5进去 5-1=4  p+1+4=p+5 *(p + j) = *(p + j + 1);}// 最后,将临时变量tmp赋值给原字符串的末尾位置*(p + len - 1) = tmp;//len - 1就是最后一个元素的位置}
}

这种方法直观且易于理解,但效率较低,因为每旋转一次都需要遍历整个字符串,时间复杂度为O(kn),其中n为字符串长度。

方法二:三步反转法(Reverse_e函数)

//ab cdef => ba cdef =>  ba fedc = cdefabvoid Reverse(char* first, char* last) {assert(first != NULL && last != NULL);// 双指针交换字符直到相遇while (first < last) {char tmp = *first;*first++ = *last;*last-- = tmp;}
}// 主要函数,通过三次反转实现字符串旋转
void Reverse_e(char* p, int k) {assert(p);int len = strlen(p);assert(k <= len);// 第一步:反转字符串前k个字符Reverse(p, p + k - 1);// 第二步:反转剩余字符Reverse(p + k, p + len - 1);// 第三步:整体反转整个字符串,完成旋转操作Reverse(p, p + len - 1);
}// 在主函数中获取用户输入并进行字符串旋转操作
int main() {char arr[20] = "";printf("请输入字符串:\n");scanf("%s", arr);printf("请输入旋转次数:\n");int k = 0;scanf("%d", &k);// 使用高效方法对字符串进行旋转Reverse_e(arr, k);printf("旋转后的字符串为:%s\n", arr);return 0;
}

三步反转法利用了字符串反转的特性,通过三个步骤将原本位于开头的k个字符巧妙地移动到了末尾,而无需逐个字符移动,因此其时间复杂度仅为O(n),相比暴力求解法更加高效。

在上述C语言代码中,我们已经详细解释了两种实现字符串旋转的方法。简单回顾一下:

  1. 暴力求解方法(left_move函数): 这个方法通过循环遍历的方式将字符串的前k个字符逐一移动到末尾。每轮循环都将第一个字符存储到临时变量tmp中,然后将剩余字符依次向前移一位,最后再将tmp赋值给原字符串的末尾。这种方法直观易懂,但效率较低,因为每次旋转都需要遍历整个字符串。

  2. 三步反转法(Reverse_e函数): 该方法利用字符串反转的特性,通过三次反转操作高效地实现了字符串旋转。具体步骤如下:

    • 首先,调用Reverse(p, p + k - 1)反转字符串的前k个字符。
    • 然后,调用Reverse(p + k, p + len - 1)反转剩余的字符部分。
    • 最后,再次调用Reverse(p, p + len - 1)整体反转整个字符串。经过这样的处理,原本位于字符串开头的k个字符就会被移到末尾,同时保持其他字符相对顺序不变。

主函数中首先获取用户输入的字符串和要旋转的步数k,然后使用Reverse_e函数进行旋转,并输出旋转后的结果。

        总结:相较于暴力求解方法,三步反转法在处理字符串旋转问题时表现出更高的效率和更简洁的逻辑,是解决此类问题的一种优秀策略。

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

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

相关文章

Go模板后端渲染时vue单页面冲突处理

go后端模版语法是通过 {{}} &#xff0c;vue也是通过双花括号来渲染的&#xff0c;如果使用go渲染vue的html页面的时候就会报错&#xff0c;因为分别不出来哪个是vue的&#xff0c;哪个是go的&#xff0c;既可以修改go的模板语法 template.New("output").Delims(&qu…

谷歌浏览器安装不在默认安装位置Selenium无法打开解决方法

Selenium之cannot find Chrome binary错误-CSDN博客 上面是我找的解决方案的链接 通过option.setBinary()的方法来指定谷歌浏览器的实际运行文件路径&#xff1b; 下面是结合我这边具体情况下写的代码 option.setBinary()中的路径是谷歌浏览器运行文件的路径&#xff1b;Sy…

python进行简单的app自动化测试(pywinauto)+ 截屏微信二维码

一、开始需要了解准备 1、安装 pip install pywinauto2、选择&#xff08;后面会通过工具进行判断用哪个&#xff09; 3、自动化控制进程的范围 示例 Application单进程 Desktop多进程 4、程序辅助检测工具 3中的下载连接 链接 点击放大镜拖到对应位置即可 二、简单的开始…

【C语言】ipoib驱动 - ipoib_cm_post_receive_srq_rss函数

一、ipoib_cm_post_receive_srq_rss函数定义 static int ipoib_cm_post_receive_srq_rss(struct net_device *dev,int index, int id) {struct ipoib_dev_priv *priv ipoib_priv(dev);struct ipoib_recv_ring *recv_ring priv->recv_ring index;struct ib_sge *sge;stru…

Redis(四)事务

文章目录 事务Redis事务 vs 数据库事务常用命令总结 事务 一个队列中、一次性、顺序性、排他性执行一系列命令 官网https://redis.io/docs/interact/transactions/ Redis事务 vs 数据库事务 概述详述1、单独的隔离操作Redis的事务仅仅是保证事务里的操作会被连续独占的执行&a…

探索计算机网络:应用层的魅力

在当今数字化时代&#xff0c;计算机网络已成为我们生活和工作中不可或缺的一部分。网络的每一层都扮演着独特而重要的角色&#xff0c;而应用层&#xff0c;作为网络模型中用户最直接接触的部分&#xff0c;其重要性不言而喻。这篇文章旨在深入探索应用层的核心概念、功能以及…

原生微信小程序-两次设置支付密码校验,密码设置二次确认

效果 具体代码 1、wxml <view style"{{themeColor}}"><view classcontainer><view class"password_content"><view wx:if{{type 1}}><view class"title"><view class"main_title">设置支付密码…

WXUI 基于uni-app x开发的高性能混合UI库

uni-app x 是什么&#xff1f; uni-app x&#xff0c;是下一代 uni-app&#xff0c;是一个跨平台应用开发引擎。 uni-app x 没有使用js和webview&#xff0c;它基于 uts 语言。在App端&#xff0c;uts在iOS编译为swift、在Android编译为kotlin&#xff0c;完全达到了原生应用…

紫光展锐5G扬帆出海 | Blade系列勇当拉美5G先锋

5G对拉丁美洲&#xff08;简称“拉美”&#xff09;绝大多数消费者来说还是一个新鲜技术。GSMA报告显示&#xff0c;过去五年&#xff0c;拉美运营商在移动网络方面的资本开支大部分用于部署4G网络。但在5G网络方面拉美也在积极大力投入中&#xff0c;紧跟全球5G发展大潮&#…

Google I/O大会:Android 13

3个体验升级的方向 以智能手机为场景核心、 扩大智能终端的应用边界以及实现多设备间更好地协同。具体到系统体验层&#xff0c;安卓13将支持图标颜色随主题更换、为不同应用设定使用的语言、新的媒体中心界面等等&#xff0c;同时谷歌也推出了自家的钱包应用&#xff08;Goog…

Golang+Qt合作 : go-echarts + QWebEngineView

简介 无聊使用了一下go-echarts, 使用Qt在C/S模式下嵌入使用B/S框架的简单例子 材料 Qt 5.15.0 MSVC-2019-64bit Golang1.14.3 go-echarts 代码 Golang (Server端) 浏览器 localhost:8081 可以进行访问, 示例来自于 https://go-echarts.github.io/go-echarts/docs/kline …

DevOps系列之 Python操作数据库

pymysql操作mysql数据库 安装pymysql pip install pymysql pymysql操作数据库 1.连接数据库 使用Connect方法连接数据库 pymysql.Connections.Connection(hostNone, userNone, password, databaseNone, port0, charset) 参数说明&#xff1a; host – 数据库服务器所在的主机…

2024.1.9力扣每日一题——字符串中的额外

2024.1.9 题目来源我的题解方法一 集合动态规划方法二 字典树动态规划 题目来源 力扣每日一题&#xff1b;题序&#xff1a;2707 我的题解 方法一 集合动态规划 题目的要求是讲字符串s划分为多个不重叠的子串&#xff0c;然后尽可能使得更多的子串匹配到dictionary中的字符串…

【笔记】Helm-3 主题-2 Chart Hook

Chart Hook Helm提供了一个hook机制允许开发者在发布声明周期的某些点进行干预。比如您可以使用hook用于&#xff1a; 1、安装时在加载其他chart之前加载配置映射或密钥 2、安装新chart之前执行备份数据库的任务&#xff0c;然后在升级之后执行第二个任务用于存储数据。 3、…

mysql的gtid主从复制,从库误操作更新操作,

一&#xff1a;查看mysql的从库&#xff0c;发现sql进程状态 “no”.提示执行传输过来的binlog日志&#xff0c;执行失败&#xff0c; 二&#xff1a;查看主库对应的二进制日志的gtid地方。插入一些数据。 # mysqlbinlog --base64-outputdecode-rows -v mysql-bin.000001 |gre…

2019年认证杯SPSSPRO杯数学建模C题(第一阶段)保险业的数字化变革全过程文档及程序

2019年认证杯SPSSPRO杯数学建模 基于 CART 决策树和 SVR 的客户续保概率预测 C题 保险业的数字化变革 原题再现&#xff1a; 车险&#xff0c;即机动车辆保险。保险自身是一种分散风险、消化损失的经济补偿制度&#xff0c;车险即为分散机动车辆在行驶过程中可能发作的未知风…

21道Java Spring MVC综合面试题详解含答案(值得珍藏)

1.概述 1.1 什么是Spring MVC&#xff1f;简单介绍下你对Spring MVC的理解&#xff1f; Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架&#xff0c;通过把模型-视图-控制器分离&#xff0c;将web层进行职责解耦&#xff0c;把复杂的web应用分成…

CMake入门教程【高级篇】文件操作(file)

😈「CSDN主页」:传送门 😈「Bilibil首页」:传送门 😈「动动你的小手」:点赞👍收藏⭐️评论📝 文章目录 1.概述2.使用说明3.完整代码示例4.实际使用中的技巧1.概述 在 CMake 项目中,file 命令是一个多功能工具,用于执行各种文件操作,如读写文件、复制和重命名文…

Docker介绍安装及使用

目录 引言一、什么是Docker?二、Docker的优势三、Docker的架构四、Docker的安装五、Docker的基本使用六、Docker与传统虚拟化的比较七、Docker的应用场景八、总结 引言 在现代的软件开发和部署中&#xff0c;容器化技术已经成为了一种趋势。Docker作为容器化技术的领先者&…

N-137基于springboot,vue运动会报名管理系统

开发工具&#xff1a;IDEA 服务器&#xff1a;Tomcat9.0&#xff0c; jdk1.8 项目构建&#xff1a;maven 数据库&#xff1a;mysql5.7 系统分前后台&#xff0c;项目采用前后端分离 前端技术&#xff1a;vueAvueElementUI 服务端技术&#xff1a;springbootmybatis 本项…