【华为机试014】句子逆序

题目描述：

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

Java实现：

//思路：先将整个句子逆序，然后再依照空格逆序
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String input = sc.nextLine();
            char[] arr = input.toCharArray();
            reverse(arr, 0, arr.length-1);
            int ss = 0;
            int ee = 0;
            
            for (int i = 0; i <= arr.length; i++) {
                if (i == arr.length || arr[i] == ' ') {
                    ee = i-1;
                    reverse(arr, ss, ee);
                    ss = i+1;
                }
            }
            
            System.out.println(String.valueOf(arr));
        }
    }
    public static void reverse(char[] arr, int s, int e) {
        int i = s;
        int j = e;
        while (i < j) {
            char tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    }
}

知识点：

1. 注意最后一个单词后没有空格，可以如上面代码一样加个判断，或者在字符数组后加个空格
2. 还有一种方法使用字符串的split()方法，先将整个字符串按照空格分割成字符串数组，再将字符串数组逆序并加上一个空格，最后使用trim()方法把最后的空格去掉