Monday, January 12, 2015

Recursion Problem in Java: Reverse a sentence

Problem: Write a recursive function to reverse the words in a string, i.e., "cat is running"
becomes "running is cat".

    public String reverse(String str, int ctr){ 
     if(str.lastIndexOf(" ")==-1) return str;        
     return str.substring(str.lastIndexOf(" ")+1) + " " + 
        reverse(str.substring(0, str.lastIndexOf(" ")),ctr+1); }

No comments:

Post a Comment