翻转单词顺序

翻转单词顺序

题目描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

题目思路

1. 首先去除句子中两边的空格
2. 在末尾定义i,j索引
3. i向前扫描直到找到空格，说明这后面是一个单词
4. 将其加入结果集合中
5. 继续向前扫描，如果遇见空格就跳过，直到遇见非空格，说明下一个单词开始了
6. 将j调整到i的位置，继续i向前扫描到空格，如此循环

public  static String reverseWords(String s) {
        s = s.trim();
        int j = s.length() -1;
        int i = j;
        StringBuilder result = new StringBuilder();
        while( i >= 0){
            // 直到找到空格为止2
            while(i >= 0 && s.charAt(i) != ' '){
                i --;
            }
            // 拼接字符串
            result.append(s.substring(i+1,j+1)+" ");
            while (i >= 0 && s.charAt(i) == ' '){
                i --;
            }
            j = i;
        }
        return result.toString().trim();
    }