消除字符串中的多余空格

---

---

class Solution {public static String reverseWords(String s) {if (s == null) return "";char[] chars = s.toCharArray();// 消除多余的空格// 字符串最終的有效長度int len = 0;// 當前用來存放字符的位置int cur = 0;// 前一個字符是否為空格字符boolean space = true;for (int i = 0; i < chars.length; i++) {if (chars[i] != ' ') { // chars[i]是非空格字符chars[cur++] = chars[i];space = false;} else if (space == false) { // chars[i]是空格字符，chars[i - 1]是非空格字符chars[cur++] = ' ';space = true;}}len = space ? (cur - 1) :cur;if (len <= 0) return "";// 對整一個有效字符串進行逆序reverse(chars, 0, len);// 對每一個單詞進行逆序// 前一個空格字符的位置（有-1位置有個假想的哨兵，就是一個假想的空格字符）int prevSapceIdx = -1;for (int i = 0; i < len; i++) {if (chars[i] != ' ') continue;// i是空格字符的位置reverse(chars, prevSapceIdx + 1, i);prevSapceIdx = i;}// 翻轉最后一個單詞reverse(chars, prevSapceIdx + 1, len);return new String(chars, 0, len);}/*** 將[li, ri)范圍內的字符串進行逆序*/private static void reverse(char[] chars, int li, int ri) {ri--;while (li < ri) {char tmp = chars[li];chars[li] = chars[ri];chars[ri] = tmp;li++;ri--;}} }

總結

以上是生活随笔為你收集整理的151. 翻转字符串里的单词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。