【剑指offer】翻转单词序列

最新推荐文章于 2025-04-11 15:47:45 发布

原创最新推荐文章于 2025-04-11 15:47:45 发布

· 408 阅读

0 ·

版权

文章标签：

#java #剑指offer

剑指offer 专栏收录该内容

19 篇文章

订阅专栏

该博客介绍了一个Java方法，用于翻转输入字符串中单词的顺序。提供的代码示例包括两种实现，`ReverseSentence1`和`ReverseSentence2`，它们都接收一个字符串参数，然后将单词顺序反转。例如，输入字符串“nowcoder.aamI”会被转换为“Iamanowcoder.”。此功能可能适用于处理被错误地倒序排列的英文文本。

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

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

示例1
复制
返回值：
“I am a nowcoder.”

代码

package Offer;

import java.util.Stack;

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

    public static String ReverseSentence1(String str) {
        StringBuilder sb = new StringBuilder();
        if (str.length() < 0 || str.trim().equals("")) {//判断全是空格
            return str;
        }
        String[] arr = str.split(" ");
        for (int i = arr.length - 1; i > 0; i--) {
            sb.append(arr[i] + " ");
        }
        sb.append(arr[0]);
        return sb.toString();
    }

    public static String ReverseSentence2(String str) {
        if (str == null | str.length() == 0) {
            return str;
        }
        StringBuilder sb = new StringBuilder();
        String[] arr = str.split(" ");
        if (arr.length == 0) {
            return str;//判断全是空格
        }
        Stack<String> stack = new Stack<>();
        for (int i = 0; i < arr.length - 1; i++) {
            stack.push(arr[i]);
            stack.push(" ");
        }
        stack.push(arr[arr.length - 1]);
        while (!stack.isEmpty()) {
            sb.append(stack.pop());
        }
        return sb.toString();
    }

    public static void main(String[] args) {
        String res1 = ReverseSentence1("nowcoder. a am I");
        System.out.println(res1);
        String res2 = ReverseSentence2("nowcoder. a am I");
        System.out.println(res2);
    }
}