leetcode_2024年5月21日09:29:15

Ethan Yankang

已于 2024-05-29 21:02:52 修改

阅读量402

点赞数 3

分类专栏：算法 # leetcode 文章标签： java 前端 linux

于 2024-05-21 11:33:51 首次发布

本文链接：https://blog.csdn.net/m0_68657832/article/details/139086273

版权

算法同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

leetcode

2 篇文章 0 订阅

订阅专栏

🌈hello，你好鸭，我是Ethan，一名不断学习的码农，很高兴你能来阅读。

✔️目前博客主要更新Java系列、项目案例、计算机必学四件套等。
🏃人生之义，在于追求，不在成败，勤通大道。加油呀！

🔥个人主页：Ethan Yankang
🔥专栏：面试八股文||Java项目

🔥温馨提示：划到文末发现专栏彩蛋

🔥本篇概览：反转字符串中的单词、API、自创API、

今日心得：

先将简单的算法做出来，再来做难的。不然时间没了

* 151.反转字符串中的单词

给你一个字符串 s ，请你反转字符串中单词的顺序。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

自己没做出来，回到刚开始的今日心得

官方题解：

1.API选手：

class Solution {
    public String reverseWords(String s) {

        // 注意这里的trim代表去除字符串s开头与末端的空格，
        // 这里的split(" +")代表的是将字符串以多个空格分隔后，
        //以字符串数组的方式加入到words中。" +"是正则表达式的内容。

        String[] words = s.trim().split(" +");

        // 注意这里使用的stringBuilder的益处。

        StringBuilder result = new StringBuilder();
        for (int i = words.length - 1; i >= 0; i--) {
        // 这里的追加操作
            result.append(words[i]).append(" ");
        }
        
        // 这里trim去除最后一个追加的" ",而且转化为String类型
        return result.toString().trim();
    }
}

需要记住：

1.trim() 去除字符串开头和结尾的空格。

2.split() 将一个字符串按照指定的正则表达式模式分割成字符串数组。

3.append() 追加字符串函数。

4.String与StringBuilder的区别。

String

1. `String` 对象是不可变的，一旦创建，其内容不能被修改。每次对 `String` 进行操作（如拼接等）都会创建一个新的 `String` 对象，可能导致较多的内存开销和性能消耗，尤其是在频繁操作的情况下。

2. 常用于表示固定的、不需要频繁修改的文本。

StringBuilder

1. `StringBuilder` 是可变的，可以高效地进行字符串的拼接、修改等操作而不会产生大量新的对象。

2. 适用于需要动态构建和修改字符串的场景，在性能方面通常更优，尤其是当涉及大量字符串操作时。

2.自行编写API

双指针处理的典范

class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = trimSpaces(s);

        // 翻转字符串
        reverse(sb, 0, sb.length() - 1);

        // 翻转每个单词,注意这里的翻转来翻转去就直接负负得正了。就是正向的单词了。
        reverseEachWord(sb);

        return sb.toString();
    }

//这里是双指针处理的典范

    public StringBuilder trimSpaces(String s) {
        int left = 0, right = s.length() - 1;
        // 去掉字符串开头的空白字符
        while (left <= right && s.charAt(left) == ' ') {
            ++left;
        }

        // 去掉字符串末尾的空白字符
        while (left <= right && s.charAt(right) == ' ') {
            --right;
        }

        // 将字符串间多余的空白字符去除
        //这里的函数处理很有趣。

        StringBuilder sb = new StringBuilder();
        while (left <= right) {
            char c = s.charAt(left);

            if (c != ' ') {
                sb.append(c);
            } else if (sb.charAt(sb.length() - 1) != ' ') {
                sb.append(c);
            }

            ++left;
        }
        return sb;
    }

    public void reverse(StringBuilder sb, int left, int right) {
        while (left < right) {
            char tmp = sb.charAt(left);
            sb.setCharAt(left++, sb.charAt(right));
            sb.setCharAt(right--, tmp);
        }
    }

    public void reverseEachWord(StringBuilder sb) {
        int n = sb.length();
        int start = 0, end = 0;

        while (start < n) {
            // 循环至单词的末尾
            while (end < n && sb.charAt(end) != ' ') {
                ++end;
            }
            // 翻转单词
            reverse(sb, start, end - 1);
            // 更新start，去找下一个单词
            start = end + 1;
            ++end;
        }
    }
}

💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖

热门专栏推荐

🌈🌈计算机科学入门系列 关注走一波💕💕

🌈🌈CSAPP深入理解计算机原理 关注走一波💕💕

🌈🌈微服务项目之黑马头条 关注走一波💕💕

🌈🌈redis深度项目之黑马点评 关注走一波💕💕

🌈🌈Java面试八股文系列专栏 关注走一波💕💕

🌈🌈算法leetcode+剑指offer 关注走一波💕💕

总栏

🌈🌈JAVA后端技术栈 关注走一波💕💕

🌈🌈JAVA面试八股文 关注走一波💕💕

🌈🌈JAVA项目（含源码深度剖析） 关注走一波💕💕