剑指offer58-翻转单词顺序（双指针）

最新推荐文章于 2024-10-07 07:09:00 发布

不过普通话一乙不改名

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量106

点赞数

分类专栏：力扣刷题

本文链接：https://blog.csdn.net/weixin_44007213/article/details/124601753

版权

双指针法单词反转字符串处理 StringBuilder Java内置方法

关键词由CSDN通过智能技术生成

力扣刷题专栏收录该内容

62 篇文章 0 订阅

订阅专栏

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

示例：
在这里插入图片描述
解法一（双指针法）：

public String reverseWords(String s) {
        s = s.trim();
        int i = s.length()-1, j = i;
        StringBuilder builder = new StringBuilder();
        while (i >= 0){
            while (i >= 0 && s.charAt(i)!=' ') i--;
            builder.append(s.substring(i+1, j+1)+' ');
            while (i >= 0 && s.charAt(i) == ' ') i--;
            j = i;
        }
        return builder.toString().trim();
    }

解法二：（类自带方法）：

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