Java 中反转字符串的中间单词

2024年09月10日 | 阅读 1 分钟

打印字符串 s 的全部内容,但反转除第一个和最后一个单词之外的所有中间单词。

示例

输入: Hello, welcome to JavaTpoint

输出: Hello, emoclew ot JavaTpoint

输入: I am good

输出: I ma good

输入: I am good at Java

输出: I ma doog ta Java

  • 第一个单词照常打印。
  • 当中间单词到达末尾时,打印其反转形式。除了最后一个单词之外,所有单词都会被反转打印。
  • 打印最后一个短语。

文件名:ReverseWordes.java

输出

Hello emoclew ot JavaTpoint

复杂度分析

  • 空间复杂度:O(L),其中 L 代表字符串中最长单词的长度。
  • 时间复杂度:O(n)