Leetcode 1592：重新排列单词间的空格

40 阅读 0 评论 27 点赞

我是靠谱客的博主甜蜜彩虹，最近开发中收集的这篇文章主要介绍Leetcode 1592：重新排列单词间的空格，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述

给你一个字符串 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 中至少包含一个单词
通过次数3,430提交次数7,468

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rearrange-spaces-between-words
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

class Solution {
public:
string reorderSpaces(string text) {
if(text.length() == 0) return text;
int num = count(text.begin(), text.end(), ' ');
vector<string> vect;
string::size_type pre = text.find_first_not_of(" ");
while(pre != string::npos){
string::size_type post = text.find_first_of(" ", pre);
if(post == string::npos) post = text.length();
auto tmp = text.substr(pre, post-pre);
vect.push_back(tmp);
pre = text.find_first_not_of(" ", post);
}
if(vect.size() == 1) return vect[0] + string(num, ' ');
int per = num / (vect.size() - 1);
int mod = num % (vect.size() - 1);
string ans = "";
for(int i = 0; i < vect.size()-1; i++){
ans += vect[i];
ans += string(per, ' ');
}
ans += vect[vect.size() - 1];
ans += string(mod, ' ');
return ans;
}
};