算法题4

英文句子单词翻转：
题目描述：
院的翻转句子中单词的顺序，但单词内字符的顺序不变。要求：空间复杂度O(1)，时间复杂度O(n)。
输入描述：
英文句子中单词以一个空格符隔开。为简单起见，标点符号和普通字母一样处理。
输出描述：
翻转之后的英文句子，单词内字符的顺序不变，以一个空格隔开。
输入：
I am a student.
输出：
student. a am I
        
栈操作
代码：

import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String a = in.nextLine();
            String aa=a.trim();
            Stack re=new Stack();
            String[] str=aa.split(" ");
            for(int i=0;i<str.length;i++) {
            	re.push(str[i]);
            }
            aa=(String) re.pop();
            while(!re.isEmpty()) {
            	aa=aa+" "+re.pop();            	
            }                        
            System.out.println(aa);
        }
	}
}

bz1