【数组Array】力扣-151 反转字符串中的单词

目录

题目描述

解题过程


题目描述

给你一个字符串 s ,请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意: 输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

示例 1:

复制代码
输入:s = "the sky is blue"
输出:"blue is sky the"

示例 2:

复制代码
输入:s = "  hello world  "
输出:"world hello"
解释:反转后的字符串中不能存在前导空格和尾随空格。

示例 3:

复制代码
输入:s = "a good   example"
输出:"example good a"
解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。

提示:

  • 1 <= s.length <= 104
  • s 包含英文大小写字母、数字和空格 ' '
  • s至少存在一个 单词

解题过程

界限缺少判断,修改后如下:

可以看出,输出格式有误,并且最后一个单词的界限有误,第二次修改如下:

结果:

相关推荐
斯维赤12 小时前
每天学习一个小算法:堆排序
学习·算法·排序算法
ncj39343790612 小时前
Canvas 图形开发高频算法面试题
算法·canvas
MediaTea12 小时前
AI 术语通俗词典:F1 值(分类)
人工智能·算法·机器学习·分类·数据挖掘
踩坑记录12 小时前
leetcode hot100 300. 最长递增子序列 medium 动态规划
leetcode·动态规划
望舒32912 小时前
KMP算法
数据结构·算法
潇楠Web3哨兵12 小时前
桌面级Web3交易终端的底层炼狱:自研多源报价引擎、移除重型依赖、跨进程钱包桥接与强制安全拦截
算法·web3
贾斯汀玛尔斯12 小时前
每天学一个算法--回溯算法(Backtracking)
算法
小辉同志12 小时前
45. 跳跃游戏 II
c++·leetcode·游戏·贪心算法
cpp_250112 小时前
P2871 [USACO07DEC] Charm Bracelet S
数据结构·c++·算法·动态规划·题解·洛谷·背包dp
CoderCodingNo12 小时前
【CSP】CSP-J 2019 江西真题 | 面积 luogu-P5681 (适合GESP一级、二级考生练习)
算法