一、题目
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。
二、示例
2.1> 示例 1:
【输入】 "the sky is blue"
【输出】 "blue is sky the"
2.2> 示例 2:
【输入】 " hello world! "
【输出】 "world! hello"
【解释】 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
说明:
- 无空格字符构成一个单词。
- 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
- 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
三、解题思路
- 根据题目描述,我们需要将原有字符串中单词顺序翻转输出。那么本题可以借助trim()和split()这两个函数对字符串进行清洗和拆分操作。那么本题题解中容易出错的点就是会有多个空格的出现,比如:“
the sky is blue
”,那么这种情况,我们通过调用split()方法之后,其实会产生多个空字符串“”
,那么我们在拼装最终翻转字符串的时候,将字符串“”
过滤掉不进行拼装即可。 - 那么在拼装中,如果我们采用String类型和
+
符号进行结果拼装的话,那么题解耗时将会很长。我们可以采用创建StringBuilder对象,然后调用append([单词] + “ ”)
方法执行最终字符串结果的拼装,而由于append函数的拼装方式是尾部拼装,所以,我们在遍历原字符串的时候,就需要从尾部开始遍历。 - 最后,由于我们是通过调用
append([单词] + “ ”)
方法进行的结果拼装,还需要再调用StringBuilder的toString()
方法将StringBuilder实例对象转换为String类型的对象,并且再次调用trim()
方法将末尾的这个空格“ ”去除掉即可。 - 下面我们还是举例说明一下。例如,我们输入字符串“
the key is blue
”,那么具体的处理逻辑请见下图所示:
四、代码实现
classSolution { publicStringreverseWords(Strings) { StringBuilderresult=newStringBuilder(); String[] st=s.trim().split(" "); for (inti=st.length-1; i>=0; i--) { if (st[i].equals("")) continue; result.append(st[i] +" "); } returnresult.toString().trim(); } }
今天的文章内容就这些了:
写作不易,笔者几个小时甚至数天完成的一篇文章,只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货,欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享,每天更新」