当前位置: 首页 > news >正文

字符串旋转(1)

目录

​编辑

题目要求😍:

 题目内容❤:

 题目分析📚:

主函数部分📕:​编辑

方法一🐒:

方法二🐒🐒: 

 方法三🐒🐒🐒:


                                                            

题目要求😍:

 题目内容❤:

 题目分析📚:

设:真正挪动的次数为 time  字符串的长度为 len   输入的挪动次数为 k

 time  =  k  %  len ;

主函数部分📕:

  •  char* str = "abcd";会出现错误的原因是,这是一个字符指针,根据字符指针的原理,指向的字符串是一个字符常量,字符常量是不允许修改的。
  • 而char str[ ]是一个字符数组,和字符常量无关。

方法一🐒:

  1. 进行一个一个的挪动,将需要挪动的字符放入一个新的变量中,后面的字符往前挪动。
  2. 因此,我们应该使用两个for循环解决问题,第一个for循环是为了解决挪动字符次数,第二个for循环是为了当挪动字符转移到新的空间后,其余的字符往前移动的遍历。
  3. 而在挪动的过程我们要注意一个越界问题,如上图:当挪动字符的下标抵达字符D的时候,我们就不因该在往后挪动,因为后面是字符A所需要放置的地点,且若进行挪动,那么字符A则会超出字符串的界限!
  4. 因此,为了不超过界限,我们将长度设限为 len-1

 

方法二🐒🐒: 

  1. 利用库函数的方法,需要使用strcpy和strncat。
  2. 先设定一个指针是指向首字符的,随后将指针+需要挪动的次数,这样指针就指向了一个不需要挪动的字符,首把这个字符放进全新的变量中。
  3. 随后使用拷贝字符,进行将甚于的字符从字符数组中拷贝下来,与之前放进全新变量中的字符进行拼接。
  4. 随后使用拷贝字符,进行将甚于的字符从字符数组中拷贝下来,与之前放进全新变量中的字符进行拼接。

简略介绍😀:

strcpy(x,y)

y是指拷贝的内容,x是指将拷贝的内容y放置的空间!

strnact(x,y,z)

这是将y的内容拼接到x内容的末端,z是表示y内容的前z位拼接到x的末端,加入y是字符串,z是一个数字3,那么就是表示,字符串的前三位拼接到x内的末端。

 

 方法三🐒🐒🐒:

  1. 将字符分为两部分,第一部分是需要挪动的字符,第二部分是不需要挪动的字符。
  2. 将两个部分内的字符都进行前后顺序对调翻转。
  3. 如图需要挪动的是,前两个字符。
  4. 到最后把整体都进行翻转。
  5. 这个两次的局部翻转,和最后经过两次局部翻转后的大翻转的理论基础原理是数组逆序,和下标位置的确定,以及翻转区间的确定。
  6. 就是0 和挪动次数减一,以及挪动次数和字符串长度减一两个区间。
  7. 这里的逆置原理是,左端的和右端的交换,left和right。

 

 

  

http://www.lryc.cn/news/132418.html

相关文章:

  • 【SA8295P 源码分析】13 - Android GVM 虚拟机 QUPv3 UART / SPI / I2C功能配置及透传配置
  • STM32 F103C8T6学习笔记10:OLED显示屏GIF动图取模—简易时钟—动图手表的制作~
  • 大数据课程K3——Spark的常用案例
  • 85-最大矩阵
  • 8.3 【C语言】通过指针引用数组
  • 基于Flink CDC实时同步PostgreSQL与Tidb【Flink SQL Client模式下亲测可行,详细教程】
  • Vue-5.编译器Idea
  • qiuzhiji3
  • JVM——垃圾回收(垃圾回收算法+分代垃圾回收+垃圾回收器)
  • QT TLS initialization failed问题(已解决) QT基础入门【网络编程】openssl
  • SpringMVC之获取请求参数
  • 【无标题】QT应用编程: QtCreator配置Git版本控制(码云)
  • JVM面试题-2
  • kafka安装说明以及在项目中使用
  • 二叉树搜索
  • 【先进PID控制算法(ADRC,TD,ESO)加入永磁同步电机发电控制仿真模型研究(Matlab代码实现)
  • k8s集群生产环境的问题处理
  • serve : 无法将“serve”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。
  • 【LVS】2、部署LVS-DR群集
  • 设计模式 -- 单例模式(传统面向对象与JavaScript 的对比实现)
  • YOLOX算法调试记录
  • 基于小程序的汽车俱乐部系统的设计与实现(论文+源码)_kaic
  • ProgrammingArduino物联网
  • SSM框架的学习与应用(Spring + Spring MVC + MyBatis)-Java EE企业级应用开发学习记录(第一天)Mybatis的学习
  • Programming abstractions in C阅读笔记: p118-p122
  • 2023国赛数学建模思路 - 案例:ID3-决策树分类算法
  • selenium 选定ul-li下拉选项中某个指定选项
  • 回归预测 | MATLAB实现FA-SVM萤火虫算法优化支持向量机多输入单输出回归预测(多指标,多图)
  • 使用pytorch 的Transformer进行中英文翻译训练
  • 解决element的select组件创建新的选项可多选且opitions数据源中有数据的情况下,回车不能自动选中创建的问题