今日学习的文章链接和视频链接
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();
常用方法:
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() 返回此序列中数据的字符串表示形式。 |