0557. 反转字符串中的单词 III #
- 标签:字符串
- 难度:简单
题目大意 #
描述:给定一个字符串 s
。
要求:将字符串中每个单词的字符顺序进行反装,同时仍保留空格和单词的初始顺序。
说明:
- $1 \le s.length \le 5 * 10^4$。
s
包含可打印的 ASCII 字符。s
不包含任何开头或结尾空格。s
里至少有一个词。s
中的所有单词都用一个空格隔开。
示例:
- 示例 1:
|
|
- 示例 2:
|
|
解题思路 #
思路 1:使用额外空间 #
因为 Python 的字符串是不可变的,所以在原字符串空间上进行切换顺序操作肯定是不可行的了。但我们可以利用切片方法。
- 将字符串按空格进行分割,分割成一个个的单词。
- 再将每个单词进行反转。
- 最后将每个单词连接起来。
思路 1:代码 #
|
|
思路 1:复杂度分析 #
- 时间复杂度:$O(n)$。
- 空间复杂度:$O(n)$。