用递归反转一串单词

Question

我正在尝试在 java 中反转一个完整的字符串

例如，Good morning，因此输出应返回 morning good。

我尝试了以下功能

public static String reverse(String s)
    {
        if (s.isEmpty())
            return s;
        //int n = 0;
        return reverse(s.substring(1)) + s.charAt(0);

    }

但上面的函数是将good morning 转换为gninrom doog。我的代码适用于每个字符，我如何使它适用于单词。任何提示或指南/解释将不胜感激。

我已经问过this 问题但没有解决我的问题

更新：

在@snr answer 和 @NathanHughes cmets 的帮助下尝试以下代码

public static String reverse(String s)
    {
        int s1 = s.indexOf(" ");


        if (s1 != -1) 
        {
         return reverse(s.substring(s1+1)) + s.substring(0,s1);
        }
        else
        {
            return "-1";
        }
    }

但是输出是

-1good

Answer 1

这可能不是最有效的方法，但它确实有效：

public static String reverse(String s) {
    String[] wordList;
    wordList = s.split(" ");
    String reverseWordList = "";

    for (int i = 1; i <= wordList.length; i++) {
        reverseWordList += wordList[wordList.length - i] + " ";
    }

    reverseWordList = reverseWordList.trim();
    return reverseWordList;
}

Answer 2

首先，您需要知道空格在哪里。

public static String reverse(String str) {
   int space = str.indexOf(" ");
   return space == -1 ? str : reverse(str.substring(space + 1)) + " " + str.substring(0, space);
}