【LeetCode】151. 反转字符串中的单词(StringBuilder类)

今日学习的文章链接和视频链接

leetcode题目地址：151. 反转字符串中的单词

代码随想录题解地址：代码随想录

题目简介

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

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

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

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

看到题目的第一想法(可以贴代码）

遍历字符串（先转成char[]），遇到空格就截止，记录为一个单词（用Map来存，key为下标，value为单词），再组成一个新的字符串。

注：好像都不需要用Map，因为存取每个单词的时候本身就是有一定顺序的，但map方便遍历是真的，后面我又试了List，只需稍微改动。

利用String的str.split()函数来拆分原字符串，再组成新的字符串，并删掉多余空格。

java 复制代码

// str.split()解法
public String reverseWords(String s) {
    String res = "";
    for (String i : s.split(" ")){
        if (!i.isEmpty()) res = i + " "+ res;
    }
    return res.substring(0, res.length()-1);
}

java 复制代码

// Map解法
public String reverseWords(String s) {
    String res = "";
    char[] c = s.toCharArray();
    String temp = "";
    int index = 0;
    Map<Integer,String> m = new HashMap<>();
    for (int i = 0; i < c.length; i++){
        if(!Character.isWhitespace(c[i])){
            temp += c[i];
            if (i == c.length-1){
                m.put(index, temp);
            }
        } else if (Character.isWhitespace(c[i])){
            if (!temp.isEmpty()){
                m.put(index, temp);
                temp = "";
                index++;
            } 
        }
    }
    for (String i : m.values()){
        res = i + " " + res;
    }
    return res.substring(0, res.length() - 1);
}

java 复制代码

// List解法
public String reverseWords(String s) {
    String res = "";
    char[] c = s.toCharArray();
    String temp = "";
    List<String> m = new ArrayList<>();
    for (int i = 0; i < c.length; i++){
        if(!Character.isWhitespace(c[i])){
            temp += c[i];
            if (i == c.length-1){
                m.add(temp);
            }
        } else if (Character.isWhitespace(c[i])){
            if (!temp.isEmpty()){
                m.add(temp);
                temp = "";
            } 
        }
    }
    for (String i : m){
        res = i + " " + res;
    }
    return res.substring(0, res.length() - 1);
}

实现过程中遇到哪些困难

无

看完代码随想录之后的想法

【解题思路】

对于翻转：先对整个字符串进行翻转，再对里面每个单词进行翻转（负负得正）。

对于移除空格：双指针移除"多余"的空格。

【想法】

双指针可以很方便地取出数组里的一部分元素。

看完视频自己写的ACC：

java 复制代码

// 不用 str.split()函数的解法
public String reverseWords(String s) {
    int left = 0, right = 0;
    char[] c = s.toCharArray();
    String res = "";
    for (int i = 0; i < c.length; i++){
        if (!Character.isWhitespace(c[i])){
            right++;
            if (i == c.length - 1){
                res = s.substring(left, right) + " " + res;
            }
        } else {
            if (left != right){
                System.out.println(s.substring(left, right));
                res = s.substring(left, right) + " " + res;
                right++;
                left = right;
            } else {
                left++;
                right++;
            }
        }
    }
    return res.substring(0,res.length()-1);
}

java 复制代码

// 使用 str.split()函数的解法
public String reverseWords(String s) {
    int left = 0, right = 0;
    String res = "";
    for (String i : s.split(" ")){
        if (!i.isEmpty()) res = i + " " + res;
    }
    return res.substring(0,res.length()-1);
}

视频标答：更繁琐，暂略

学习时长

略

今日收获

判断某个字符串是否为" "空格时，不能用str.equals(" ")，要用str.isEmpty()

判断char是否为空格时：Character.isWhitespace(c)

StringBuilder sb = new StringBuilder();

常用方法：

|---|--------------------------------------------------------------------------------|
| 1 | public StringBuffer append (String s) 将指定的字符串追加到此字符序列。 |
| 2 | public StringBuffer reverse () 将此字符序列用其反转形式取代。 |
| 3 | public delete (int start, int end) 移除此序列的子字符串中的字符。 |
| 4 | public insert (int offset, int i) 将 int 参数的字符串表示形式插入此序列中。 |
| 5 | insert (int offset, String str) 将 str 参数的字符串插入此序列中。 |
| 6 | replace (int start, int end, String str) 使用给定 String 中的字符替换此序列的子字符串中的字符。 |

次常用方法：

|----|--------------------------------------------------------------------------------------------------|
| 1 | int capacity () 返回当前容量。 |
| 2 | char charAt (int index) 返回此序列中指定索引处的 char 值。 |
| 3 | void ensureCapacity (int minimumCapacity) 确保容量至少等于指定的最小值。 |
| 4 | void getChars (int srcBegin, int srcEnd, char[] dst, int dstBegin) 将字符从此序列复制到目标字符数组 dst。 |
| 5 | int indexOf (String str) 返回第一次出现的指定子字符串在该字符串中的索引。 |
| 6 | int indexOf (String str, int fromIndex) 从指定的索引处开始，返回第一次出现的指定子字符串在该字符串中的索引。 |
| 7 | int lastIndexOf (String str) 返回最右边出现的指定子字符串在此字符串中的索引。 |
| 8 | int lastIndexOf (String str, int fromIndex) 返回 String 对象中子字符串最后出现的位置。 |
| 9 | int length () 返回长度（字符数）。 |
| 10 | void setCharAt (int index, char ch) 将给定索引处的字符设置为 ch。 |
| 11 | void setLength (int newLength) 设置字符序列的长度。 |
| 12 | CharSequence subSequence (int start, int end) 返回一个新的字符序列，该字符序列是此序列的子序列。 |
| 13 | String substring (int start) 返回一个新的 String，它包含此字符序列当前所包含的字符子序列。 |
| 14 | String substring (int start, int end) 返回一个新的 String，它包含此序列当前所包含的字符子序列。 |
| 15 | String toString () 返回此序列中数据的字符串表示形式。 |