一、题目
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"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
”,那么具体的处理逻辑请见下图所示:
四、代码实现
代码语言:javascript复制class Solution {
public String reverseWords(String s) {
StringBuilder result = new StringBuilder();
String[] st = s.trim().split(" ");
for (int i = st.length - 1; i >=0; i--) {
if (st[i].equals("")) continue;
result.append(st[i] " ");
}
return result.toString().trim();
}
}