给定一个字符串,逐个翻转字符串中的每个单词。
示例:
输入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"] 输出: ["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]
注意:
- 单词的定义是不包含空格的一系列字符
- 输入字符串中不会包含前置或尾随的空格
- 单词与单词之间永远是以单个空格隔开的
进阶:使用 O(1) 额外空间复杂度的原地解法。
class Solution {
public:
void reverseWords(vector<char>& s) {
}
};
public class Solution {
public void ReverseWords(char[] s) {
}
}
本文介绍了一种算法,用于翻转给定字符串中的每个单词,同时保持单词间的空格不变。示例展示了如何将['t','h','e','','s','k','y','','i','s','','b','l','u','e']转换为['b','l','u','e','','i','s','','s','k','y','','t','h','e']。文章探讨了单词的定义、输入字符串的约束条件,并提出了一种原地解法,以实现O(1)额外空间复杂度。
542

被折叠的 条评论
为什么被折叠?



