【算法题】字符串翻转。例如，输入“I am a student.”，则输出“student. a am I”。

public class ReverseString {

    public static void main(String[] args) {
        String str="I am a student.";
        char[] chars=str.toCharArray();

        //first reverse
        reverse(chars,0,chars.length-1);
        System.out.println(String.valueOf(chars));

        //second reverse
        int start=0,end;
        for (int i = 0; i <chars.length ; i++) {
            if(chars[i]==' '){
                end=i-1;
                reverse(chars,start,end);
                start=i+1;
            }else if(i==chars.length-1){
                reverse(chars,start,i);
            }
        }
        System.out.println(String.valueOf(chars));
    }

    public static void reverse(char[] chars,int start,int end){
        while(start<end){
            char temp=chars[start];
            chars[start++]=chars[end];
            chars[end--]=temp;
        }
    }
}