反转单词顺序

599 阅读1分钟

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

示例 1:

输入: "the sky is blue" 输出: "blue is sky the" 示例 2:

输入: "  hello world!  " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3:

输入: "a good   example" 输出: "example good a" 解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

public class ReverseWords {
    public static String solution(String s) {
        // 先判断字符串是否为null
        if (s == null) {
            return null;
        }
        // 空字符串直接返回
        if ("".equals(s)) {
            return "";
        }
        // 多个空格替换成一个
        String newS = s.trim().replaceAll(" +", " ");

        List<String> spiltString = Arrays.stream(newS.split(" ")).collect(Collectors.toList());
        int middle = spiltString.size()/2;

        int r = spiltString.size()-1;
        for (int i = 0; i < middle; i++) {
            // 设置中间变量
            String temp = spiltString.get(i);
            // 后面挪到前面
            spiltString.set(i, spiltString.get(r));
            // 后面赋值为前面的值
            spiltString.set(r, temp);
            r--;
        }
        String result = String.join(" ", spiltString);
        return result;
    }

    public static void main(String[] args) {
        ReverseWords.solution("  hello world!  ");
    }
}