58 反转字符串

package sort;

import java.util.Stack;

public class Test58 {
    public static void main(String[] args) {
        System.out.println(ReverseSentence2("student. a am I"));
    }

    private static String ReverseSentence3(String string) {
        // TODO Auto-generated method stub
        StringBuilder sb = new StringBuilder();
        String[] strs = string.split(" ");
        for (int i = strs.length - 1; i >= 0; i--) {
            sb.append(strs[i]);
            if (i > 0)
                sb.append(" ");

        }
        return sb.toString();
    }

    private static String ReverseSentence2(String str) {
        // TODO Auto-generated method stub
        if (str.trim().equals("")) {
            return str;
        }
        String[] a = str.split(" ");
        StringBuffer o = new StringBuffer();
        int i;
        for (i = a.length; i > 0; i--) {
            o.append(a[i - 1]);
            if (i > 1) {
                o.append(" ");
            }
        }
        return o.toString();
    }

    public static String ReverseSentence(String str) {
        Stack<String> stack = new Stack<String>();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < str.length(); i++) {

            if (str.charAt(i) != ' ') {
                //System.out.println(i);
                sb.append(str.charAt(i));
            } else {
                stack.add(sb.toString());
                sb = new StringBuilder();
            }

        }
        stack.add(sb.toString());

        sb = new StringBuilder();
        while (!stack.isEmpty()) {
            sb.append(stack.pop());
            sb.append(" ");
        }

        return sb.toString().substring(0, sb.length() - 1);
    }
}