Day13：剑指 Offer 58 - I. 翻转单词顺序

最新推荐文章于 2024-10-23 18:46:43 发布

原创最新推荐文章于 2024-10-23 18:46:43 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

剑指offer练习专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种算法，用于翻转英文句子中单词的顺序，同时保持每个单词内部字符顺序不变。通过两种方法实现：分割加倒序及使用双指针技术。这两种方法都有效地解决了问题，并提供了清晰的代码实现。

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

题目

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

代码实现

分割 + 倒序

class Solution {
    public String reverseWords(String s) {
        String[] split = s.trim().split("\\s+");
        StringBuilder builder = new StringBuilder();
        for (int i = split.length-1; i >= 0; i--) {
            builder.append(split[i]);
            if (i != 0){
                builder.append(" ");
            }
        }
        return builder.toString();
    }
}

双指针

class Solution {
    public String reverseWords(String s) {
       //去掉首尾的空格
        s.trim();
        StringBuilder builder = new StringBuilder();
        int i = s.length()-1,j = s.length();
        while (i >= 0){
            //找到空格
            while (i >= 0 && s.charAt(i) != ' '){
                i--;
            }
            //substring()是左闭右开的函数
            builder.append(s.substring(i+1,j));
            //跳过多个空格
            while (i >= 0 && s.charAt(i) == ' '){
                i--;
            }
            builder.append(' ');
            j = i + 1;
        }

        return builder.toString().trim();  
    }
}