瓜子18年秋招笔试题 单词逆序

对于一个字符串，设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串有一些空格分隔符的部分组成，你需要将这些部分逆序。
给定一个原字符串A，请返回逆序后的字符串。
例，输入：I am a boy！。输出： boy！ a am I
输入描述：输入一行字符串str。（1<=strlen(str)<=10000）
输出描述：返回你洗后的字符串。
示例：
输入： It’s a dog!
输出：dog! a It’s

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();//输入字符串
		String str1[]=str.split(" ");//将空格隔开的单词存储为数组形式
		String str2[]=new String[str1.length];//
		for(int i=str1.length-1;i>=0;i--){//对单词数组进行逆序，存放到str2中
			str2[str1.length-1-i]=str1[i];
			
		}
		for(int i=str2.length-1;i>=0;i--){//从后向前遍历数组str2
			if(str2[i].contains("'")){//如果单词中包含“'”，将此单词与前一个数组的单词交换位置，然后i--
				String temp=str2[i];
				str2[i]=str2[i-1];
				str2[i-1]=temp;
				i--;
			}
		}
		for(int i=0;i<str2.length;i++){
			System.out.print(str2[i]);
			if(i<=str2.length-2 & i>=0){
				System.out.print(" ");
			}
		}

	}

}