剑指Offer LeetCode 面试题58 - I. 翻转单词顺序

时间:2022-07-22
本文章向大家介绍剑指Offer LeetCode 面试题58 - I. 翻转单词顺序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

面试题58 - I. 翻转单词顺序

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。

示例 1:

输入: “the sky is blue” 输出: “blue is sky the” 示例 2:

输入: " hello world! " 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3:

输入: “a good example” 输出: “example good a” 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

说明:

无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

解题

class Solution {
    public String reverseWords(String s) {
        
        if(s.equals("") ){ //如果直接是一个""的字符串,就直接返回""
            return "";
        }

        String[] s1 = s.split(" ");//按空格进行分割

        if(s1.length==0)// 如果分割后的长度为0,则代表输入的可能是:"  " 或者"         "全是空格的
            return ""; //那就直接返回""

        String str = "";

        //倒序输出
        for (int i = s1.length-1; i >=0 ; i--) {
            if(!s1[i].equals("")){
                str = str + s1[i]+" ";
            }
        }

        return str.substring(0,str.length()-1);
    }
}