图解LeetCode——剑指 Offer 58 - I. 翻转单词顺序

2023-05-10 13:29:42 浏览数 (1)

一、题目

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"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();
    }
}

0 人点赞