首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【数据结构和算法】反转字符串中的单词

注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。...the sky is blue" 输出:"blue is sky the" 示例 2: 输入:s = " hello world " 输出:"world hello" 解释:反转后的字符串中不能存在前导空格和尾随空格...解决方法:倒序遍历单词列表,并将单词逐个添加至 StringBuilder ,遇到空单词时跳过。...0 and s[i] == ' ': i -= 1 # 跳过单词间空格 j = i # j 指向下个单词的尾字符...trim() 和 strip() 方法: 最差情况下(当字符串全为空格时),为 O(N) 。 join() 方法: 为 O(N) 。 reverse() 方法: 为 O(N) 。

18010
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    反转字符串中的单词

    单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。...注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。...the sky is blue" 输出:"blue is sky the" 示例 2: 输入:s = " hello world " 输出:"world hello" 解释:反转后的字符串中不能存在前导空格和尾随空格...删除字符串前面的空格 删除前面的空格也不需要我们做什么操作,如果发现有空格那么我们就直接跳过就行了。指针向后移即可。 删除字符串中间的空格 当前面的空格移除完毕之后,剩下的就该中间的了。...当index 指向' '时让他继续拼接 ,但是 当index 和index - 1同时都为' '时 ,这是我们就需要跳过一次循环,让他停止拼接一次。

    9210

    SQL函数 %SQLUPPER

    %SQLUPPER 将所有字母字符转换为大写,从字符串中去除尾随空格(空格、制表符等),然后在字符串开头添加一个前导空格。这个附加的空格会导致 NULL 和数值被整理为字符串。...SQL 在将数字传递给函数之前将数值转换为规范形式(删除前导零和尾随零、扩展指数等)。 SQL 不会将数字字符串转换为规范形式。...以下是转换数据值大小写的其他函数: UPPER 和 UCASE:将字母转换为大写,对数字字符、标点字符、嵌入空格以及前导和尾随空格没有影响。不强制将数字解释为字符串。...LOWER 和 LCASE:将字母转换为小写,对数字字符、标点字符、嵌入空格以及前导和尾随空格没有影响。不强制将数字解释为字符串。 %SQLSTRING:不转换字母大小写。...但是,它会在数据的开头添加一个前导空格,这会强制将数字数据和 NULL 值解释为字符串。

    1.4K10

    LeetCode 2042. 检查句子中的数字是否递增

    题目 句子是由若干 token 组成的一个列表,token 间用 单个 空格分隔,句子没有前导或尾随空格。...每个 token 要么是一个由数字 0-9 组成的不含前导零的 正整数 ,要么是一个由小写英文字母组成的 单词 。...示例,“a puppy has 2 eyes 4 legs” 是一个由 7 个 token 组成的句子:“2” 和 “4” 是数字,其他像 “puppy” 这样的 tokens 属于单词。...提示: 3 <= s.length <= 200 s 由小写英文字母、空格和数字 0 到 9 组成(包含 0 和 9) s 中数字 token 的数目在 2 和 100 之间(包含 2 和 100) s...中的 token 之间由单个空格分隔 s 中至少有 两个 数字 s 中的每个数字都是一个 小于 100 的 正 数,且不含前导零 s 不含前导或尾随空格 来源:力扣(LeetCode) 链接:https

    1.6K20

    SQL函数 TO_CHAR(二)

    如果省略格式参数,则输入数值被评估为整数:前导零和前导加号被删除,前导减号被保留,并且数值在第一个非数字字符处被截断,例如逗号或期间。没有提供前导空格或其他格式。...FormatCodeExample Description99999返回具有指定位数的值,如果为正则带前导空格,如果为负则带负号。前导零为空白,但零值除外,它为定点数的整数部分返回零。...009999 99990返回前导零。返回尾随零。$$9999返回带有前导美元符号的值。请注意,对于正数,美元符号前面有一个空格。...BB9999当整数部分为零时(无论格式参数中的 0’ ; 是什么),为定点数的整数部分返回空格。SS9999 9999S返回带有前导减号“-”的负值。返回带有前导加号“+”的正值。...FMFM90.9返回一个没有前导或尾随空格的值。,9,999在指定位置返回一个逗号。小数点右侧不能出现逗号。格式参数不能以逗号开头。.99.99返回指定位置的小数点(即句点“.”)。

    2.3K20

    PHP date_create_from_format() 函数

    > 定义和用法 date_create_from_format() 函数返回根据指定格式进行格式化的新的 DateTime 对象。...)e、O、P 和 T - 时区标识符U - 自 Unix 纪元以来经过的秒数(空格)# - 下列分隔符之一:;、:、/、.、,、-、(、)?...- 重置所有字段到 Unix 纪元| - 如果所有字段都还没被解析,则重置所有字段到 Unix 纪元+ - 如果存在,字符串中的尾随数据将导致警告,不是错误 time 必需。规定日期/时间字符串。...- 微秒(多达六个数字) e、O、P 和 T - 时区标识符 U - 自 Unix 纪元以来经过的秒数 (空格) # - 下列分隔符之一:;、:、/、.、,、-、(、) ?...- 重置所有字段到 Unix 纪元 | - 如果所有字段都还没被解析,则重置所有字段到 Unix 纪元 + - 如果存在,字符串中的尾随数据将导致警告,不是错误 time必需。规定日期/时间字符串。

    1.2K00

    LeetCode 1816. 截断句子

    题目 句子 是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格。每个单词仅由大小写英文字母组成(不含标点符号)。...例如,"Hello World"、"HELLO" 和 "hello world hello world" 都是句子。...给你一个句子 s​​​​​​ 和一个整数 k​​​​​​ ,请你将 s​​ 截断 ​,​​​使截断后的句子仅含 前 k​​​​​​ 个单词。 返回 截断 s​​​​​​ 后得到的句子。...", k = 5 输出:"chopper is not a tanuki" 提示: 1 <= s.length <= 500 k 的取值范围是 [1, s 中单词的数目] s 仅由大小写英文字母和空格组成...s 中的单词之间由单个空格隔开 不存在前导或尾随空格 https://leetcode-cn.com/contest/weekly-contest-235/problems/truncate-sentence

    50530
    领券