【华为OJ】【013-句子逆序】

【华为OJ】【算法总篇章】

---

【华为OJ】【013-句子逆序】

【工程下载】

---

题目描述

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

输入描述

将一个英文语句以单词为单位逆序排放。

输出描述

得到逆序的句子

输入例子

I am a boy

输出例子

boy a am I

算法实现

import java.util.Scanner;

/**
 * Author: 王俊超
 * Date: 2015/12/22 13:45
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        while (scanner.hasNext()) {
            String input  = scanner.nextLine();
            System.out.println(reverseSentence(input));
        }

        scanner.close();
    }



    private static String reverseSentence(String str) {

        char[] chars = str.toCharArray();

        // 翻转整个句子
        reverse(chars, 0, chars.length - 1);

        for (int i = 0, j; i < chars.length;  i = j + 1) {
            // 找从i位置开始后的第一个非空白字符
            while (i < chars.length && chars[i] ==' ' ) {
                i++;
            }

            j = i + 1;
            // 找i位置之后的第一个空白字符
            while (j < chars.length && chars[j] != ' ') {
                j++;
            }
            reverse(chars, i, j - 1);
        }


        return new String(chars);
    }

    /**
     * 字符数组翻转
     * @param str
     * @param start
     * @param end
     */
    private static void reverse(char[] str, int start, int end) {
        char tmp;
        while (start < end) {
            tmp = str[start];
            str[start] = str[end];
            str[end] = tmp;

            start++;
            end--;
        }
    }
}