题目描述
给你一个字符串 s
,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s
中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
示例 :
输入:the sky is blue
输出:blue is sky the
思路
我们如果直接将整个字符串都进行翻转,则每个单词也被翻转了,所以,我们只需再对每个单词再进行一次翻转就好了。
步骤:
1、删除多余空格;
2、翻转整个字符串;
3、翻转字符串中的每个单词。
由于有的编程语言可能有类似于split之类的函数用来分隔单词或者删除空格,但我们平时做题过程应减少库函数的使用,毕竟,我们的目的是锻炼思维,而不是背诵各种函数,如果你对这个函数了然于心,那可以直接使用该函数。这里顺便提一下,有的编程语言中的字符串是常量,我们不能直接修改,比如Java,所以不同语言的实现方式会略有不同。
解法
C++版本
Java版本