【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<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);
}

// 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：

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

常用方法：

次常用方法：