牛客网练习题-说反话

最新推荐文章于 2021-04-13 17:52:43 发布

猫小爪喵

最新推荐文章于 2021-04-13 17:52:43 发布

阅读量617

点赞数

CC 4.0 BY-SA版权

分类专栏： Practice JavaSE

本文链接：https://blog.youkuaiyun.com/sophie1314/article/details/89180959

博客内容讲述了如何解决牛客网一道关于反转单词顺序的题目。作者通过分析示例，提出从右向左查找空格，然后从左向右打印单词的思路。详细解释了确定起始和结束点的方法，并特别考虑了边界情况，如最左和最右的单词处理。

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

题目：就不打字了，上一张截图

我的思路：

（1）题目是反转单词顺序，而不是反转每个字母；那么观察示例，简单来说就是倒着去输出。

（2）倒着去输出，具体是怎么输出的呢，就要找输出的起始点和结束点，从右往左看，起始点是遇到空格符时的右边一位，然后从左向右打印，结束点是上一次的空格处。

总之就是依次从右向左查找空格，找到之后再从左向右打印这个单词，循环这个步骤，直到找不到空格。考虑最左，最右的特殊情况，到达最左的时候，找不到空格，最右的时候，也没有空格；所以倒着打印，第一次的结束点就是字符串的长度；最后一次就单独放出来打印，直到最后一次的打印点。

（3）需要解决的问题：得到字符串长度（先变成字符数组，再.length得到长度），得到空格所在的位置（从右往左倒着比较是否相等）

import java.util.Scanner;

import static jdk.nashorn.internal.objects.NativeArray.forEach;
import static jdk.nashorn.internal.objects.NativeArray.reverse;
import static jdk.nashorn.internal.objects.NativeArray.some;

/**
 * Author:Sophie
 * Created: 2019/4/9
 */