leetcode解题之翻转字符串里的单词

最新推荐文章于 2023-08-27 20:02:41 发布

原创最新推荐文章于 2023-08-27 20:02:41 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

leetcode解题学习记录专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种在字符串中翻转单词的算法，通过不同方法实现，如使用split方法转换数组并倒序遍历，直接倒序遍历字符串保存整词，以及利用Java的数组反转和join方法简化代码。

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"
示例 2：

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

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

说明：

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

进阶：

请选用 C 语言的用户尝试使用 O(1) 额外空间复杂度的原地解法。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路一是通过split方法转换为数组，然后倒序遍历数组并处理空格问题

class Solution {
    public String reverseWords(String s) {
        String[] str = s.trim().split(" ");
        String ans = "";
        for(int i=str.length-1;i>=0;i--){
            String tem = str[i].replaceAll(" ","");
            if(!tem.equals("")){
                if(ans.equals("")){
                    ans=tem;
                }else{
                    ans+=" "+tem;
                }
            }        
        }
        return ans;
    }
}

思路二是直接倒序遍历字符串，通过StringBuilder保存非空格的整词，然后输出

class Solution {
    public String reverseWords(String s) {
       String ans="";
        StringBuilder sb = new StringBuilder();
       for(int i=s.length()-1;i>=0;i--){
           if(s.charAt(i)==' '&&sb.length()>0){
               ans+=" "+sb.toString();
               sb.delete(0,sb.length());
           }else if(s.charAt(i)!=' '){
               sb.insert(0,s.charAt(i));
           }
       }
       ans+=" "+sb.toString();
        return ans.trim();
    }
}

提升：方法一的split方法可以直接以一个或多个空格为条件转换为数组，这样就不用在遍历数组的时候处理空格问题了

class Solution {
    public String reverseWords(String s) {
       String ans="";
       String[] list = s.trim().split(" +");
       for(int i=list.length-1;i>=0;i--){
           ans+=" "+list[i];
       }
        return ans.trim();
    }
}

再进一步，java里有数组反转reverse和join方法

class Solution {
    public String reverseWords(String s) {
       s=s.trim();
       List<String> list = Arrays.asList(s.split("\\s+"));
       Collections.reverse(list);
       return String.join(" ",list);
    }
}