翻转英文语句中单词的顺序

最新推荐文章于 2021-04-29 07:19:19 发布

NO1._LUA

最新推荐文章于 2021-04-29 07:19:19 发布

阅读量352

点赞数

文章标签： java 字符串正则表达式

本文链接：https://blog.youkuaiyun.com/weixin_41613698/article/details/105575261

版权

这篇博客讲述了如何在Java中不使用额外空间翻转英文句子中单词的顺序。作者首先介绍了问题背景，即一个新员工Fish将英文句子单词顺序翻转，导致他人难以理解。然后，文章讨论了两种方法，一种是通过split函数简单分割重组，另一种是先整体翻转字符串再逐词翻转。重点在于第二种方法，它利用字符数组操作，尽管这也会申请额外空间。文章最后提到了时间复杂度为O(n)。

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

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

思路

看到讨论区第一的解决方法是用split来分割单词，创建新的字符串来倒着来添加，方法比较简单（然而我对split的用法不是很熟悉啊，正则表达式令人头大），但回复有说到题目的原意是不消耗额外的空间达到翻转的目的。
参考了回答区下面一位大佬的做法，主要是先对整个字符串进行翻转，然后再对每一个单词进行翻转，关键就是找到空格的位置来分割每一个单词。因为要翻转字符串，String类型显然是不行的，要将String转换成字符数组。那么问题来了，这个转换后的新字符数组不也是申请了额外的空间么…

时间复杂度
O(n)

代码

public class Solution {
   
    public String ReverseSentence(String str) {
   
        int l = str.

最低0.47元/天解锁文章