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

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

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

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

题目简介

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

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

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

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

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

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

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

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

// 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);
}
// Map解法
public String reverseWords(String s) {
    String res = "";
    char[] c = s.toCharArray();
    String temp = "";
    int index = 0;
    Map 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);
}
// List解法
public String reverseWords(String s) {
    String res = "";
    char[] c = s.toCharArray();
    String temp = "";
    List 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:

// 不用 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);
}
// 使用 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);
}

视频标答:更繁琐,暂略

学习时长


今日收获

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

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

2. 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()
返回此序列中数据的字符串表示形式。

你可能感兴趣的:(leetcode,算法,职场和发展)