【华为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();
}

}