字符串旋转(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.hqwc.cn/news/73500.html

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

相关文章

神经网络基础-神经网络补充概念-08-逻辑回归中的梯度下降算法

概念 逻辑回归是一种用于分类问题的机器学习算法,而梯度下降是优化算法,用于更新模型参数以最小化损失函数。在逻辑回归中,我们使用梯度下降算法来找到最优的模型参数,使得逻辑回归模型能够更好地拟合训练数据。 逻辑回归中的梯…

【力扣】496. 下一个更大元素 I <单调栈、模拟>

【力扣】496. 下一个更大元素 I nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。给你两个没有重复元素的数组 nums1 和 nums2 &#xff0c;下标从 0 开始计数&#xff0c;其中nums1 是 nums2 的子集。   对于每个 0 < i <…

【面试八股文】每日一题:谈谈你对线程的理解

每日一题-Java核心-谈谈你对线程的理解【面试八股文】 Java线程是Java程序中的执行单元。一个Java程序可以同时运行多个线程&#xff0c;每个线程可以独立执行不同的任务。线程的执行是并发的&#xff0c;即多个线程可以同时执行。 1. 线程的特点 Java中的线程有如下的特点 轻…

创建一个简单的HTML Viewer应用程序

使用wxPython和内嵌浏览器来创建一个简单的HTML Viewer应用程序。 在本篇文章中&#xff0c;我们将使用Python和wxPython模块来创建一个简单的HTML Viewer应用程序。这个应用程序可以让用户输入HTML内容&#xff0c;并在内嵌浏览器中显示该内容的效果。 准备工作 在开始之前…

【数据结构OJ题】用栈实现队列

原题链接&#xff1a;https://leetcode.cn/problems/implement-queue-using-stacks/ 目录 1. 题目描述 2. 思路分析 3. 代码实现 1. 题目描述 2. 思路分析 用两个栈实现&#xff0c;一个栈进行入队操作&#xff0c;另一个栈进行出队操作。 出队操作&#xff1a; 当出队的栈…

ubuntu篇---配置FTP服务,本机和docker安装

ubuntu篇---配置FTP服务 一、本机安装1.1 安装FTP服务器软件1.2 配置FTP服务 二、docker安装&#xff08;我用的这个&#xff09;2.1 创建 目录2.2 启动脚本2.3 访问2.4 如何创建一个新的用户2.5 测试2.6 使用 一、本机安装 1.1 安装FTP服务器软件 ubuntu安装vsftp sudo apt…

el-tree通过default-expand-all动态控制展开/折叠

1、如下图通过勾选框动态控制展开/折叠&#xff0c;全选/清空 2、实现方式如下&#xff1a;定义key&#xff0c;监听checked2修改treeKey&#xff0c;重新渲染tere&#xff1b;附加全选和清空。 <div class"tree"><el-checkbox v-model"checked1"…

前端基础(JavaScript语法)

前言&#xff1a;今天学习JavaScript的基本语法&#xff0c;包括变量、函数、对象、数组。 目录 JavaScript 变量 函数 对象 数组 JavaScript 变量 定义变量 判断语句 判断等于&#xff1a; 判断不等于&#xff1a;! if else语句 if(vavb){ console.log("…

53.Linux day03 文件查看命令,vi/vim常用命令

今天进行了新的学习。 目录 1.cat a.查看单个文件的内容&#xff1a; b.查看多个文件的内容&#xff1a; c.将多个文件的内容连接并输出到一个新文件&#xff1a; d.显示带有行号的文件内容&#xff1a; 2.more 3.less 4.head 5.tail 6.命令模式 7.插入模式 8.图…

【C++】stack/queue/优先级队列的模拟实现

目录 1. stack/queue1.1 模拟实现 2. 优先级队列2.1 模拟实现2.2 仿函数 1. stack/queue stack文档说明 queue文档说明 stack和queue被称为容器适配器。 容器适配器是什么&#xff1f; 它是一种特殊的容器类型&#xff0c;通过封装已有的容器类型来提供特定功能的接口函数&a…

PHP 报修管理系统mysql数据库web结构apache计算机软件工程网页wamp

一、源码特点 PHP 报修管理系统 是一套完善的web设计系统&#xff0c;对理解php编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。 下载地址&#xff1a; https://download.csdn.net/download/qq_41221322/88209950 视…

postgresql 谨慎使用正则删除(%,_)

建表 CREATE TABLE public.ellistest (id bigserial NOT NULL,"name" varchar null,primary key (id) );插入数据 删除含有_线的数据 你会发现表被清空了 delete from ellistest where name like %_%原因 百分号(%)用于表示0、1或多个字符或数字。 下划线通配符…