共计 1875 个字符，预计需要花费 5 分钟才能阅读完成。
题目形容
这是 LeetCode 上的 1592. 重新排列单词间的空格 ，难度为 简略。
Tag :「模仿」、「双指针」
给你一个字符串 text，该字符串由若干被空格突围的单词组成。每个单词由一个或者多个小写英文字母组成，并且两个单词之间至多存在一个空格。题目测试用例保障 text 至多蕴含一个单词。
请你重新排列空格，使每对相邻单词之间的空格数目都 相等，并尽可能 最大化 该数目。如果不能从新平均分配所有空格，请 将多余的空格搁置在字符串开端，这也意味着返回的字符串该当与原 text 字符串的长度相等。
返回 重新排列空格后的字符串。
示例 1：
输出：text = "this is a sentence"
输入："this is a sentence"
解释：总共有 9 个空格和 4 个单词。能够将 9 个空格平均分配到相邻单词之间，相邻单词间空格数为：9 / (4-1) = 3 个。示例 2：
输出：text = "practice makes perfect"
输入："practice makes perfect"
解释：总共有 7 个空格和 3 个单词。7 / (3-1) = 3 个空格加上 1 个多余的空格。多余的空格须要放在字符串的开端。示例 3：
输出：text = "hello world"
输入："hello world"示例 4：
输出：text = "walks udp package into bar a"
输入："walks udp package into bar a"示例 5：
输出：text = "a"
输入："a"提醒：
- $1 <= text.length <= 100$
text由小写英文字母和' '组成text中至多蕴含一个单词
模仿
依据题意模仿即可：应用「双指针」统计空格数量和宰割出所有单词。
Java 代码：
class Solution {public String reorderSpaces(String s) {int n = s.length(), cnt = 0;
List<String> list = new ArrayList<>();
for (int i = 0; i < n;) {if (s.charAt(i) == ' ' && ++i >= 0 && ++cnt >= 0) continue;
int j = i;
while (j < n && s.charAt(j) != ' ') j++;
list.add(s.substring(i, j));
i = j;
}
StringBuilder sb = new StringBuilder();
int m = list.size(), t = cnt / Math.max(m - 1, 1);
String k = "";
while (t-- > 0) k += " ";
for (int i = 0; i < m; i++) {sb.append(list.get(i));
if (i != m - 1) sb.append(k);
}
while (sb.length() != n) sb.append(" ");
return sb.toString();}
}TypeScript 代码：
function reorderSpaces(s: string): string {
let n = s.length, cnt = 0
const list = new Array<string>()
for (let i = 0; i < n;) {if (s[i] == ' ' && ++i >= 0 && ++cnt >= 0) continue
let j = i + 1
while (j < n && s[j] != ' ') j++
list.push(s.substring(i, j))
i = j
}
let ans = '', k =''
let m = list.length, t = Math.floor(cnt / Math.max(m - 1, 1))
while (t-- > 0) k += ' '
for (let i = 0; i < m; i++) {ans += list[i]
if (i != m - 1) ans += k
}
while (ans.length != n) ans += ' '
return ans
};- 工夫复杂度：$O(n)$
- 空间复杂度：$O(n)$
最初
这是咱们「刷穿 LeetCode」系列文章的第 No.1592 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，局部是有锁题，咱们将先把所有不带锁的题目刷完。
在这个系列文章外面，除了解说解题思路以外，还会尽可能给出最为简洁的代码。如果波及通解还会相应的代码模板。
为了不便各位同学可能电脑上进行调试和提交代码，我建设了相干的仓库：https://github.com/SharingSou…。
在仓库地址里，你能够看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其余优选题解。
更多更全更热门的「口试 / 面试」相干材料可拜访排版精美的 合集新基地 🎉🎉
本文由 mdnice 多平台公布
正文完
