剑指offer——反转单词顺序列

最新推荐文章于 2020-11-11 22:12:12 发布

原创最新推荐文章于 2020-11-11 22:12:12 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer编程题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种解决英文句子单词顺序反转问题的方法，通过Java实现，包括输入字符串的判断、切割、数组存储及反向输出，适用于算法面试准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer——反转单词顺序列

问题描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

思路分析

1.先判断输入字符串是否为空，若是，则返回这个字符串。由于此题中英语句子单词间是以空格分割，可使用trim()方法来进行判断。trim()方法返回去掉前后空白字符的字符串对象。
2.用split()方法，将字符串按空格切割。
3.将切割后的每一部分存入数组。
4.反向输出数组中的元素。每输出一个元素就输出一个空格，直到最后一个元素结束，不用输出空格。
如： str=" I am a student."

   I am a student.
   数组strs={"I","am","a","student."}
   创建一个字符串s来接收数组中元素，s="student. a am I"

代码

public class Solution {
    public String ReverseSentence(String str) {
         if (str.trim().length() == 0) {
              return str;
         }
         String[] strs = str.split("\\s");
         String s = "";
         for (int i = strs.length - 1;i >= 0;i--) {
             if (i != 0) {
                s += strs[i] + " ";
             } else {
                s += strs[i];
             }
         }
         return s;
    }
}