【华为OJ13】句子逆序

题目描述

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”

所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

import java.util.Scanner;

public class Main{
    public static String ReverseString(String str){
		if(str==null ||str.length()<=0)
			return null;
		char[] strChar=str.toCharArray();
		//1 先反转整个句子：yob a ma I
		Reverse(strChar,0,strChar.length-1);
		
		//2 再对每一段进行反转:双指针思想，当i指针碰到空格的时候，就反转从j指针到i指针-1段的字符串
        //					反转后，j指针指向i+1(期空格前一个字符)当做下次反转的起点，而i指针继续右移，
        //					直到碰到空格
		int j=0;
		for(int i=0;i<strChar.length;i++){
			if(strChar[i]==' ' || i==strChar.length-1){
                //如果到了字符串结尾，这时没有空格了，要单独判断一下
                if(i==strChar.length-1){
                     Reverse(strChar,j,i);
                    return String.valueOf(strChar);
                }
				Reverse(strChar,j,i-1);
				j=i+1;
			}
		}
		return String.valueOf(strChar);
	}
	
	public static void Reverse(char[] strChar,int begin,int end ){
		while(begin < end){
			char temp=strChar[begin];
			strChar[begin]=strChar[end];
			strChar[end]=temp;
			begin++;
			end--;
		}
	}
    
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            System.out.print(ReverseString(str));
        }
        sc.close();
    }
    
    
}