例如

源字符串： “the sky is blue”
反转后字符串：“blue is sky the”

需要注意的点

每个单词长度不一样。
空格需要特殊处理。

分析

这道题目一看好简单，不就是反转字符串的翻版吗？是也不是
先将整个字符串翻转，“the sky is blue” -> “eulb si yks eht”
每个单词作为一个字符串单独翻转，“eulb si yks eht” -> “blue is sky the”

代码

 //字符串翻转fileprivate func charReverse<T>(_ chars: inout [T], _ start: Int, _ end: Int) {var s = start, e = endwhile s < e {swap(&s, &e)s += 1e -= 1}}//单词顺序进行反转func wordReverse(s: String?) -> String? {guard let s = s else {return nil}var chars = Array(s), start = 0charReverse(&chars, 0, chars.count - 1)for i in 0..<chars.count {if i == chars.count - 1 || chars[i + 1] == " " {charReverse(&chars, start, i)start = i + 2}}return String(chars)}

总结

时间复杂度 O(n)。

给一个字符串，将其按照单词顺序进行反转相关推荐

实现统计一个字符串中的每个单词出现的次数--基于Go语言
实现统计一个字符串中的每个单词出现的次数–基于Go语言 package mainimport ("fmt""strings" )func main() {//统 ...
①编写一个程序，从键盘接收一个字符串，然后按照字符顺序从小到大进行排序，并删除重复的字符。②集合A、B的差集③对分行输入的若干字符串按字典序（由小到大）进行排序并输出。
文章目录 ①编写一个程序,从键盘接收一个字符串,然后按照字符顺序从小到大进行排序,并删除重复的字符 ②集合A.B的差集 ③对分行输入的若干字符串按字典序(由小到大)进行排序并输出. ①编写一个程序,从 ...
【剑指offer-Java版】42翻转单词顺序VS左旋转字符串
反转单词顺序以及左旋转字符串:输入一个英文句子,翻转句子中的单词顺序,单词内部的字母顺序是不变的 – I am a student. -> student. am I 第一步,翻转句子中的所有字 ...
[剑指offer]面试题42：翻转单词顺序 VS左旋转字符串
面试题42:翻转单词顺序 VS左旋转字符串题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理.例如输入字符串"I am a st ...
【剑指offer{40-44}】和为S的连续正数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列、扑克牌顺子
文章目录和为S的连续正数序列题目描述 C++代码和为S的两个数字题目描述 C++代码左旋转字符串题目描述 C++代码翻转单词顺序列题目描述 C++代码扑克牌顺子题目描述 C++代码 ...
python输入一个英文句子、翻转句子中单词的顺序_Python反转句子中单词的顺序
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如:输入'I am a student.',则输出'student. ...
用集合java字符串第一个单词_Java小程序输入一个字符串，将每一个单词首字母大写...
Java 小程序 01 输入一个字符串,将每一个单词首字母大写 1.首先写一个接收传入的单词,并将传入单词首字母大写.这一步比较简单,没什么好说的! private String titleCase ...
输入一个字符串，用子函数完成在字符串中找出ACSII码值最大的字符，将其放在第一个位置，并将该字符前的所有字符向后顺序移动
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容9]输入一个字符串,用子函数完成在字符串中找出ACSII码 ...
统计一个字符串中单词的个数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p113 习题4 7.统计一个字符串中单词的个数.字符串中两个空格之间的非空格字符串可看做单词. #in ...
深信服：输入一个字符串，帮忙统计字符串里面的每个单词出现的次数，以及非法单词的次数。非法单词的定义为：包含数字（0-9）的单词
深信服2018秋招笔试题: 输入一个字符串,帮忙统计字符串里面的每个单词出现的次数,以及非法单词的次数.非法单词的定义为:包含数字(0-9)的单词输入一个字符串,长度小于1000,输入的字符仅包含( ...

给一个字符串，将其按照单词顺序进行反转

给一个字符串，将其按照单词顺序进行反转。

例如

需要注意的点

分析

代码

总结

给一个字符串，将其按照单词顺序进行反转相关推荐

最新文章

热门文章