免费文案素材网站,泉州网站制作建设,网店托管代运营公司,asp网站伪静态页面今日学习的文章链接和视频链接
leetcode题目地址#xff1a;151. 反转字符串中的单词 代码随想录题解地址#xff1a;代码随想录
题目简介
给你一个字符串 s #xff0c;请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串… 今日学习的文章链接和视频链接
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;MapInteger,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 ;ListString 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();
常用方法
1public StringBuffer append(String s) 将指定的字符串追加到此字符序列。2public StringBuffer reverse() 将此字符序列用其反转形式取代。3public delete(int start, int end) 移除此序列的子字符串中的字符。4public insert(int offset, int i) 将 int 参数的字符串表示形式插入此序列中。5insert(int offset, String str) 将 str 参数的字符串插入此序列中。6replace(int start, int end, String str) 使用给定 String 中的字符替换此序列的子字符串中的字符。
次常用方法
1int capacity() 返回当前容量。2char charAt(int index) 返回此序列中指定索引处的 char 值。3void ensureCapacity(int minimumCapacity) 确保容量至少等于指定的最小值。4void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin) 将字符从此序列复制到目标字符数组 dst。5int indexOf(String str) 返回第一次出现的指定子字符串在该字符串中的索引。6int indexOf(String str, int fromIndex) 从指定的索引处开始返回第一次出现的指定子字符串在该字符串中的索引。7int lastIndexOf(String str) 返回最右边出现的指定子字符串在此字符串中的索引。8int lastIndexOf(String str, int fromIndex) 返回 String 对象中子字符串最后出现的位置。9int length() 返回长度字符数。10void setCharAt(int index, char ch) 将给定索引处的字符设置为 ch。11void setLength(int newLength) 设置字符序列的长度。12CharSequence subSequence(int start, int end) 返回一个新的字符序列该字符序列是此序列的子序列。13String substring(int start) 返回一个新的 String它包含此字符序列当前所包含的字符子序列。14String substring(int start, int end) 返回一个新的 String它包含此序列当前所包含的字符子序列。15String toString() 返回此序列中数据的字符串表示形式。
