翻转单词顺序

最新推荐文章于 2021-05-08 17:38:51 发布

原创最新推荐文章于 2021-05-08 17:38:51 发布 · 374 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #String

剑指offer 专栏收录该内容

31 篇文章

订阅专栏

该博客介绍了如何在Java中翻转英文句子的单词顺序，同时保持单词内字符的顺序不变。通过给出的具体代码实现，展示了高效的空间利用方法。

题目描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出”student. a am I”。并尽可能减少空间消耗。

Java代码实现

public class ReverseSentence {
    public static void main(String[] args){
        String s = "I am a student.";
        System.out.println(sentenceReverse(s));
    }

    public static void swap(char[] arr, int begin, int end){
        while(begin < end){
            char tmp = arr[begin];
            arr[begin] = arr[end];
            arr[end] = tmp;
            begin++;
            end--;
        }
    }

        public static String sentenceReverse(String s){
            char[] array = s.toCharArray();
            //先翻转整个句子
            swap(array, 0, array.length -1);
            int begin = 0;
            //再翻转每个单词
            for(int i = 0; i < array.length -1 ; ++i)
            {
                if(array[i] == ' ')
                {
                    swap(array, begin, i -1);
                    begin = i+1;
                }                   
            }
            swap(array, begin, array.length -1); //反转最后一个单词
            return String.valueOf(array);
        }
}