Reverse Words in a String
Given an input string, reverse the string word by word.
Example
Note:
A word is defined as a sequence of non-space characters.
The input string does not contain leading or trailing spaces.
The words are always separated by a single space.
Follow up: Could you do itin-placewithout allocating extra space?
Note
首先把整个数组翻转, the sky is blue -> eulb si yks eht 然后根据每个空格来把每一步都翻转回来即可 -> blue is sky the
时间O(n) 空间 O(1)
Code
Last updated