ReverseString.java

public class ReverseString {


    /*
     * Reverse characters in a sentence
     * Eg: "Hello World" -> "dlroW olleH"
     *
     * */

    public static String reverseString(String s) {
        String reverse = "";

        char[] charArr = s.toCharArray();
        for(int c = charArr.length-1; c>=0; c--) {
            reverse += charArr[c];
        }
        return reverse;
    }


    /*
     * Reverse words in a sentence
     * Eg: "Hello World" -> "World Hello"
     *
     * Linear, O(n) - Position of all the elements in the sentence is changed.
     * Memory Complexity - Constant, O(1). The solution reverses every word in-place i.e.
     * it does not require any extra space.
     *
     * */


    /*
     * This solution of using a String called 'reverse' would affect performance if the string is really long.
     * Since string is immutable, every word added to the reverse String creates a new object. So if we have a really
     * long sentence, and we split that sentence & store in an array, (size of array n = 1Million, then for each iteration
     * a new string object would be created.
     * In order to address this issue, StringBuilder/StringBuffer can be used. They are mutable.
     * Difference between StringBuilder & StringBuffer - StringBuilder is not thread safe whereas StringBuffer is
     * thread-safe.
     * http://www.techtamasha.com/difference-between-string-and-stringbufferstringbuilder-in-java/28
     * */

     public static StringJoiner reverseWord(String s){
         String [] arr = s.split("\\s+");//
         StringJoiner mStringJoiner  = new StringJoiner(" ");
         int numberOfWords = arr.length;
         for(int i = numberOfWords - 1; i >= 0; i--)
            mStringJoiner.add(arr[i]);
        return mStringJoiner;
     }

     /*
     *"\\s+" will split even if there is more than one space between two words.
     *StringJoiner works only in Java 8.
     *Pass the delimeter to the constructor while creating the StringJoiner object.
     *Add words using add() of StringJoiner class.
     *Here I have returned the StringJoiner object.
     *On printing, the toString() of Object class gets called and the reversed String gets printed.
     Note : If there is no support of Java 8 then use the function below but it will print the extra delimeter at the end of the sentence.
     So care has to be taken to remove it.
     * */

    /*public static String reverseWord(String s) {
        String reverse = "";

        String[] arr = s.split(" ");
        for(int i=arr.length-1; i>=0; i--) {
            reverse += arr[i] + " ";
        }

        return reverse;
    }*/


    public static void main(String[] args) {
        String string = "The quick brown fox jumped over the lazy dog.";
        System.out.println(reverseString(string));
        System.out.println(reverseWord(string));
    }
}