首页 > 其他分享 >剑指 Offer 58 - I. 翻转单词顺序(简单)(简单个屁!)

剑指 Offer 58 - I. 翻转单词顺序(简单)(简单个屁!)

时间:2023-07-27 20:11:25浏览次数:48  
标签:word 58 Offer 单词 简单 string 逆序

题目:

class Solution {
public:
    string reverseWords(string s) {                  //该方法利用递归栈的逆序将单词逆序
        string word;                                 //保存一个完整的单词
        if(s.empty()) return word;
        int i=0;
        while(s[i]==' '&&i<s.size())i++;             //去除首部空格
        while(s[i]!=' '&&i<s.size())word+=s[i++];    //word记录一个单词
        string next=reverseWords(s.substr(i)) ;      //递归思想,同时实现了逆序将单词拼接成next
        return next.empty()?word:next+' '+word;      //next.empty()就是最后一个单词会出现的情况。所以next+' '+word中的word是从最后一个单词开始向前拼接
    }
};

以上代码转自力扣讨论区

标签:word,58,Offer,单词,简单,string,逆序
From: https://www.cnblogs.com/fly-smart/p/17585903.html

相关文章

  • Sa-Token简单几行代码,优雅的实现 SpringBoot 鉴权
    一、添加依赖二、设置配置文件三、创建测试Controller:登录接口四、创建测试Controller:普通访问接口五、检验当前会话是否已经登录六、路由拦截鉴权七、自定义全局异常拦截添加依赖<dependency><groupId>cn.dev33</groupId><artifactId>......
  • 最简单的 Git 服务器
    程序员的代码仓库,总是需要托管一份在服务器,这样才保险,也方便使用。今天就来谈谈Git服务器。一、代码托管服务一般情况下,都不建议自己搭建Git服务器,而要使用现成的服务,也就是代码托管服务。它们都是免费的。GitHubGitlabBitbucketCodebergsourcehutGitee其中,除......
  • Dokcer学习之旅(1)——运行一个简单的容器
    基本概念镜像我们都知道,操作系统分为内核和用户空间。对于Linux而言,内核启动后,会挂载root文件系统为其提供用户空间支持。而Docker镜像(Image),就相当于是一个root文件系统。比如官方镜像ubuntu:18.04就包含了完整的一套Ubuntu18.04最小系统的root文件系统。Do......
  • openGauss学习笔记-21 openGauss 简单数据管理-GROUP BY子句
    openGauss学习笔记-21openGauss简单数据管理-GROUPBY子句GROUPBY语句和SELECT语句一起使用,用来对相同的数据进行分组。您可以对一列或者多列进行分组,但是被分组的列必须存在。21.1语法格式SELECT{*|[column,...]}[FROMfrom_item[,...]][WHEREcondition][......
  • 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)
    题目:classSolution{public:vector<int>exchange(vector<int>&nums){for(inti=0,j=nums.size()-1;i<j;i++){if(nums[i]%2==0){//从i前开始,遇到偶数开始处理while(nums[j]%2==0&&am......
  • [百紫祭] 洛谷P5840做题笔记
    [百紫祭]洛谷P5840做题笔记luogu传送门前置芝士:AC自动机,树上差分,树剖求LCA,树状数组。前言一篇笔记需要一张头图。题意给出\(n\)个字符串\(S_1,S_2\.\.\.\S_n\)和一个初始为空的字符串集合\(T\),接下来\(q\)次操作。操作分为修改和询问。修改操作为向\(T\)中......
  • 软件测试|超好用超简单的Python GUI库——tkinter(十四)
    前言我们知道我们可以使用pillow绘制不同形状的图形,但是我们能不能使用tkinter实现这个功能呢,当然可以,tkinter也可以实现图形的绘制,并且可以将绘制的图形添加到我们的GUI中。我们可以通过tkinter的画布控件Canvas来实现绘制功能。Canvas画布控件Canvas控件具有两个功能,首先它......
  • 软件测试|超好用超简单的Python GUI库——tkinter(十五)
    前言上一篇文章我们介绍了tkinter的Canvas画布控件,并且使用画布控件绘制了线条,本篇文章我们将介绍使用Canvas绘制更多图形。参数介绍属性说明activedash当画布对象状态为"active"的时候,绘制虚线activefill当画布对象状态为"active"的时候,填充颜色activest......
  • 软件测试|超好用超简单的Python GUI库——tkinter(十六)
    前言我们在使用各种软件时,菜单是我们最常用的功能之一,菜单以可视化的方式将一系列的“功能选项卡”进行分组,并在每个分组下又“隐藏”了许多其他的“选项卡”。当打开菜单时,这些选项卡就会“显式”的呈现出来,方便用户进行选择,比如我们常用的QQ音乐播放器,如下图:tkinter同样给我......
  • 【Oracle】 管道函数pipelined function简单的使用
    Oracle管道函数pipelinedfunction简单的使用如果在函数(function)中加关键字pipelined,就表明这是一个oracle管道函数,其返回值类型必为集合,体现出来的数据结构类似于表,即可以理解成,使用管道函数可以返回一张查询表,可以是单行数据也可以是多行数据,而不是平常函数返回的单行数据......