将一个英文句子单词顺序逆置(LeetCode | Reverse Words in a String)
题目:Givenaninputstring,reversethestringwordbyword.Forexample,Givens="theskyisblue",return"blueisskythe".思路:方法1:首先把句子看做由词组成的,从句子中的第一个单词开始,将每个单词的字符逆置,完了后再将整个句子看成都是由字符组成并从头到尾逆置,然后输出即可。整个过程的时间复杂度为O(n),空间复杂