使用递归在Java中反转句子而不改变字符顺序

Question

我使用这段代码来颠倒句子的顺序，但它所做的也是颠倒字符的顺序。请帮助我，这样字符就不会颠倒，只有单词才会颠倒。例如“猫正在跑步”-->“跑步是猫”

public static void main(String[] args) {

    String sentence = "Cat Is Running";

    System.out.println(reverse(sentence));

}

public static String reverse(String str) {

    if(str.isEmpty())

        return str;

    else {

        return reverse(str.substring(1)) + str.charAt(0);    

    }

}

Answer 1

尝试这个：你搜索最后一个空格"Cat Is Running"在第一次迭代时SpaceIndex = 6您打印空格后面的部分，"Running"然后调用递归相同的方法而无需该部分 ( "Cat Is")在最后一次迭代中，当找不到空间时，您只需输出您拥有的字符串。public static void main(String[] args) {   String sentence = "Cat Is Running";   reverse(sentence); }public static void reverse(String str) {   int spaceIndex = str.lastIndexOf(" ");   if(spaceIndex == -1){     System.out.print(str);     return;   }   System.out.print(str.substring(spaceIndex+1) + " ");   reverse(str.substring(0,spaceIndex));}