Convert String to Reverse String Using Recursion in Java

Question

Today I am trying to convert String to reverse String e.g(Cat Is Running into Running Is Cat) word by word not Character

public class ReverseString_ {
    public static void reverse(String str) {
        String[] a = str.split(" ");
        for (int i = a.length - 1; i >= 0; i--) {
            System.out.println(a[i] + " ");
        }
    }

    public static void main(String[] args) {
        reverse("Cat Is Running");
    }
}

The following output is shown:

Running Is Cat BUILD SUCCESSFUL (total time: 0 seconds)

I am trying to convert String into reverse String same as above but through Recursion method but it seems too confusing. and display more errors. Can someone please help me understanding it. Many thanks

public static String reverse_recursion(String str) {
    if (str == null)
        return null;
    else {
        String Arry[] = str.split(" ");
        int n = Arry.length - 1;
        System.out.println(Arry[n] + "");
        return reverse_recursion(Arry[n - 1]);
    }
}

public static void main(String[] args) {
    reverse_recursion("Cat Is Running");
}

This code show following output:

Running
Is
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1

This code do not print (0) index why? can someone help me to solve this error please

Prince Vegeta · Accepted Answer · 2019-10-21 18:55:25Z

1

This solution might be helpful. The comments explain the code pretty much.

public static String reverse_recursion(String str) {
    String[] arry = str.split(" ", 2); //Split into a maximum of 2 Strings

    if (arry.length > 1) { //If there is more than 1 word in arry
        //Return the reverse of the rest of the str (arry[1])           
        //and concatenate together with the first word (arry[0])
        return reverse_recursion(arry[1]) + " " + arry[0];
    }

    return arry[0]; //If less than or equal to 1 word, just return that word
}

edited Oct 21, 2019 at 18:55

answered Oct 21, 2019 at 18:34

Prince Vegeta

7197 silver badges22 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

Muhammad Usama Over a year ago

Thanks very help full

Prince Vegeta Over a year ago

@user318974 No problem. If this answer helped you, please mark it as the accepted answer :)

Prince Vegeta Over a year ago

@MuhammadUsama It now works correctly. Test case: Hello World From Here becomes Here From World Hello.

Willem · Accepted Answer · 2019-10-21 18:27:06Z

1

This should work:

public static String reverse(String s) {
    int idx = s.indexOf(" ");
    if (idx < 0) {
        // no space char found, thus, s is just a single word, so return just s itself
        return s;
    } else {
        // return at first the recursively reversed rest, followed by a space char and the first extracted word
        return reverse(s.substring(idx + 1)) + " " + s.substring(0, idx);
    }
}

public static void main(String[] args) {
    System.out.println(reverse("Cat Is Running"));
}

answered Oct 21, 2019 at 18:27

Willem

1,0807 silver badges13 bronze badges

Comments

Shubham Saraswat · Accepted Answer · 2019-10-21 19:10:38Z

0

You are sending the last element of the Array next time instead of the String without the previously printed String.

Replace your return statement with this it should work.

return reverse_recursion(n==0?null:str.substring(0,(str.length()-Arry[n].length())-1));

answered Oct 21, 2019 at 19:10

Shubham Saraswat

5594 silver badges11 bronze badges

Collectives™ on Stack Overflow

Convert String to Reverse String Using Recursion in Java

3 Answers 3

3 Comments

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

3 Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related