Day9 ＞＞ 151、反转字符串中的单词 +

代码随想录字符串部分

151、反转字符串中的单词

这道题感觉还挺难的，而且好多种解法啊，Java版本总共给了4种解法，先挑了其中一个较容易理解的解法练习了一遍。

练习的过程中，写删除多余空格方法时，把 while 判断条件误写为 start < end ，其实应该是小于等于，导致处理完后的字符串漏掉了最后一个字符。

class Solution { public String reverseWords(String s) { StringBuilder sb = removeSpace(s); reverseSb(sb, 0, sb.length() - 1); reverseWord(sb); return sb.toString(); } public StringBuilder removeSpace(String s) { int start = 0; int end = s.length() - 1; while (s.charAt(start) == ' ') { start++; } while (s.charAt(end) == ' ') { end--; } StringBuilder sb = new StringBuilder(); while (start <= end) { if (s.charAt(start) != ' ' || sb.charAt(sb.length() - 1) != ' ') { sb.append(s.charAt(start)); } start++; } return sb; } public void reverseSb(StringBuilder sb, int start, int end) { while (start < end) { char temp = sb.charAt(start); sb.setCharAt(start, sb.charAt(end)); sb.setCharAt(end, temp); start++; end--; } } public void reverseWord(StringBuilder sb) { int start = 0; int end = 1; int n = sb.length(); while (start < n) { while (end < n && sb.charAt(end) != ' ') { end++; } reverseSb(sb, start, end - 1); start = end + 1; end = start + 1; } } }

这道题还有另外3种解法，等周末再练习一下其他的解法代码实现。

今天状态很不好，思维有点不在线了，看视频讲解都总是走神，先早点休息，明早起来再学。