代码算法训练营day8 | 344.反转字符串、 541. 反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串

day8:剩下的两题

  • 151.翻转字符串里的单词
  • 卡码网:55.右旋转字符串

151.翻转字符串里的单词

题目链接
状态:不ok
文档:programmercarl.com

思路:
我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了。

所以解题思路如下:
1、移除多余空格
2、将整个字符串反转
3、将每个单词反转
整体反转+局部反转

举个例子,源字符串为:" the sky is blue "
移除多余空格 : “the sky is blue”
字符串反转:“eulb si yks eht”
单词反转:“blue is sky the”

首先在移除空格的操作上,思路是,遇到空格就去除,没遇到空格的赋值给新的下标。这样一来,和上面的替换思想类似,所以还是使用双指针操作。

代码:
第一步中 去除空格有两种方法:
一种是分情况移除多余空格 – 前导空格、中间空格、尾随空格。
一种是自己手动加空格。

class Solution {
public:// 1.移除多余空格void removeExtraspace(string& s){int fast = 0,slow = 0;//移除前导空格while(s.size() > 0 && fast<s.size() && s[fast] == ' '){fast++;}//用快指针移除中间重复空格for(;fast<s.size();fast++){if(fast-1 > 0 && s[fast-1] == s[fast] && s[fast] == ' '){//有两个空格,不进行快慢赋值操作,fast++即可continue;}else{//快指针的值赋给慢指针s[slow++] = s[fast];}}//此时进行完,slow就是新的数组的长度//移除尾随空格if(slow-1 >0 && s[slow-1] == ' '){s.resize(slow-1);}else{s.resize(slow);}}
 //方法二:同样是快慢指针移除多余空格,但是是参考27题void removeExtraspace(string& s){//慢指针slow指向新数组的下标,快指针i一个个遍历元素int slow = 0;for(int i=0;i<s.size();i++){//如果没遇到空格就进行以下操作,如果遇到了就跳过,i++if(s[i] != ' '){//此时s[i]是单词的第一个字母//既然空格都被处理掉了,那么就得自己手动加空格//slow!=0的时候,说明不是第一个单词,这个时候可以加空格if(slow != 0){s[slow++] = ' ';}//把单词补上while(i<s.size() && s[i] != ' '){s[slow++] = s[i++];}}}s.resize(slow);}

第二步:将整个字符串进行反转

//2.将整个字符串反转void reverseString(string& s,int start,int end){for(int i = start,j = end;i < j;i++,j--){swap(s[i],s[j]);}}

第三步:单词反转

string reverseWords(string s) {//移除多余的空格:前导、中间重复、尾随空格removeExtraspace(s);//2.反转整个字符串reverseString(s,0,s.size()-1);//3.将每个单词进行反转//首先确定哪些是一个单词里的,根据空格来判断int start = 0; //开始第一个字母一定是0的位置上for(int i =0;i<=s.size();i++){//01234567//blue sky//s  3 s 7   s:start//i到最后一个位置上 或者 i是空格 都可以判断 一个单词结束了if(i == s.size() || s[i] == ' '){//要判断 i==s.size() ,而不是i==s.size()-1,//因为要顾及下面的i-1,如果i==s.size()-1的话,那么i-1就是倒数第二个位置//照顾不到最后一个位置上的元素reverseString(s,start,i-1);start = i+1; //更新一个单词的开始位置}}return s;}

注意:
reverseString函数在实现的时候是左闭右闭的反转。

卡码网:55.右旋转字符串

题目链接
状态:ok
文档:programmercarl.com

思路:
依旧使用上一题的思路:整体反转+局部反转
但是局部反转是分两段进行的。
过程图解
代码:

#include<iostream>
using namespace std;
#include<string>
#include<algorithm>int main()
{int k;string s;cin>>k;cin>>s;//int len = s.size(); //获取长度//先整体反转,再局部反转,局部是分两段//1.整体反转reverse(s.begin(),s.end());//2.局部是分两段去反转 k 和 n-kreverse(s.begin(),s.begin()+k); //kreverse(s.begin()+k,s.end()); //n-kcout<<s<<endl;return 0;}

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

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

相关文章

【2024.3.19练习】统计子矩阵

题目描述 题目分析 这道题一开始没有思路&#xff0c;使用蛮力枚举的方法时间复杂度为&#xff0c;显然超时。 参考题解后学会了化二维问题为一维问题&#xff0c;先使用的复杂度限制子矩阵的高度&#xff0c;再考虑列&#xff0c;这样就将子矩阵的和问题转变为了连续子序列的…

拿捏指针(三)

✨✨欢迎&#x1f44d;&#x1f44d;点赞☕️☕️收藏✍✍评论 个人主页&#xff1a;秋邱博客 所属栏目&#xff1a;C语言 &#xff08;感谢您的光临&#xff0c;您的光临蓬荜生辉&#xff09; 前言 在这之前我们学习了《拿捏指针&#xff08;一&#xff09;》&#xff0c;《拿…

重学SpringBoot3-函数式Web

更多SpringBoot3内容请关注我的专栏&#xff1a;《SpringBoot3》 期待您的点赞&#x1f44d;收藏⭐评论✍ 重学SpringBoot3-函数式Web 函数式Web编程简介RouterFunctionRequestPredicateServerRequestServerResponse 好处示例结论 随着响应式编程范式的兴起和 Java 函数式编程能…

Spring之@Value注解

前言 Value注解在Spring的依赖注入中占据重要地位,这里对Value注解的作用进行演示以及扩展 作用 注入字符串注入属性注入bean其他 代码准备 创建两个普通的bean Component public class ValueComponent { } Component public class Foo {private String sign;public Foo…

个人工作常用Linux相关总结

bash脚本 更新前端 #!/bin/bash # 定义变量 # 移动zip到相应路径 function move_zip() { if [ -f "$ZIP_FILE" ]; then mv "$ZIP_FILE" "$ZIP_DEST" if [ $? -eq 0 ]; then echo "Zip file moved to $ZIP_DEST" else echo…

day-24 不同路径

思路&#xff1a;动态规划&#xff0c;因为只能向下或向右移动&#xff0c;所以第一行和第一列的路径数皆为1&#xff0c;其余位置的路径数dp[i][j]dp[i-1][j]dp[i][j-1] 最后返回dp[m-1][n-1]即可 code: class Solution {public int uniquePaths(int m, int n) {int dp[][]n…

【通用知识】HttpServletRequest接口方法

一、前端知识概述 说明&#xff1a; 1、Headers和Payload为前端传给后端的请求头和请求参数信息。Preview和Response为后端返回的数据。 2、Payload标签内为前端传给后端的参数。其中&#xff0c;Query String Parameters中为问号传参&#xff0c;对应后端RequestParam方式&…

MNN createRuntime(二)

系列文章目录 MNN createFromBuffer&#xff08;一&#xff09; MNN createRuntime&#xff08;二&#xff09; MNN createSession 之 Schedule&#xff08;三&#xff09; MNN createSession 之创建流水线后端&#xff08;四&#xff09; MNN Session::resize 之流水线编码&am…

飞天使-k8s知识点27-kubernetes温故知新2-deployment

文章目录 RC和RS无状态应用管理 deployment有状态应用statefulSetdaemonSet RC和RS RC不会使用在生产环境 RS 比RC 多了标签选择器 &#xff0c;RS 用deployment管理&#xff0c;用于容器编排无状态应用管理 deployment apiVersion: apps/v1 kind: Deployment metadata:name:…

C# Onnx Yolov9 Detect 物体检测

目录 介绍 效果 项目 模型信息 代码 下载 C# Onnx Yolov9 Detect 物体检测 介绍 yolov9 github地址&#xff1a;https://github.com/WongKinYiu/yolov9 Implementation of paper - YOLOv9: Learning What You Want to Learn Using Programmable Gradient Information …

jQuery遍历DOM元素

自下而上(获取父节点) 通过jQuery对象可以向上遍历DOM树 parent()返回被选元素的直接父元素。该方法只会向上一级对DOM 树进行遍历。返回要给jQuery对象parents([type]) 返回被选元素的祖先元素可传入字符串过滤类型&#xff0c;返回被选元素中为该类型的祖先元素 parentsUn…

IPD流程学习

集成开发的概念学习&#xff0c; IPD是把产品纳入经营的理念&#xff0c;分为两件事&#xff1a;1是做正确的事&#xff0c;2正确的事情怎么做 1、做正确的事&#xff0c; 市场调研&#xff0c;不是闭门造车需求管理&#xff0c;怎么把客户的需求转变成产品的开发需求&#…

构建Helm chart和chart使用管道与函数简介

目录 一.创建helm chart&#xff08;以nginx为例&#xff09; 1.通过create去创建模板 2.查看模板下的文件 3.用chart模版安装nginx 二.版本更新和回滚问题 1.使用upgrade -f values.yaml或者命令行--set来设置 2.查看历史版本并回滚 三.helm模板内管道和函数 1.defau…

软件工程-第6章 面向对象方法UML

UML是一种图形化语言&#xff0c;简称画图。 6.1 表达客观事物的术语 6.2 表达关系的术语 1.关联 表达关联语义相关术语&#xff1a;关联名、导航、角色、可见性、多重性、限定符、聚合、组合。 2.泛化 3.细化 6.3 组织信息的一种通用机制-包 6.4 模型表达工具 一个用况图包含6…

Springboot+Redis:实现缓存 减少对数据库的压力

&#x1f389;&#x1f389;欢迎光临&#xff0c;终于等到你啦&#x1f389;&#x1f389; &#x1f3c5;我是苏泽&#xff0c;一位对技术充满热情的探索者和分享者。&#x1f680;&#x1f680; &#x1f31f;持续更新的专栏Redis实战与进阶 本专栏讲解Redis从原理到实践 …

【Vue3】走进Pinia,学习Pinia,使用Pinia

&#x1f497;&#x1f497;&#x1f497;欢迎来到我的博客&#xff0c;你将找到有关如何使用技术解决问题的文章&#xff0c;也会找到某个技术的学习路线。无论你是何种职业&#xff0c;我都希望我的博客对你有所帮助。最后不要忘记订阅我的博客以获取最新文章&#xff0c;也欢…

杰发科技AC7801——读取Flash数据做CRC校验

查看Keil的编译结果发现总共6160个字节。计算结果如下&#xff0c; 代码如下 #include "ac780x_crc.h" #include "ac780x.h" #include "ac780x_debugout.h" #include "string.h" #include "ac780x_eflash.h"#define TestSi…

Leetcode 239 滑动窗口最大值

题目信息 LeetoCode地址: . - 力扣&#xff08;LeetCode&#xff09; 题目理解 题意是很好理解的&#xff0c;一个固定长度(k)的滑块从一个数组的左端一步一步向右滑&#xff0c;然后挑出滑块盖住的那些数字中最大的&#xff0c;组成的数组就是结果。 难点在于&#xff0c;…

html5cssjs代码 026 canvas示例

html5&css&js代码 026 canvas示例 一、代码二、解释 这段HTML代码定义了一个页面&#xff0c;其中包含一个容器和一个canvas元素。通过JavaScript代码&#xff0c;使用canvas绘制了一个矩形、一个填充了颜色的矩形、一个文本以及一个圆形。 一、代码 <!DOCTYPE ht…

nodejs基于vue超市信息管理系统flask-django-php

互联网的快速发展&#xff0c;使世界各地的各种组织的管理方式发生了根本性的变化&#xff0c;我国政府、企业等组织在上个世纪90年代就已开始考虑使用互联网来管理信息。由于以前的种种因素&#xff0c;比如网络的普及率不高&#xff0c;用户对它的认知度不够&#xff0c;以及…