力扣：1592. 重新排列单词间的空格

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

菜鸟刷题记录专栏收录该内容

204 篇文章

订阅专栏

该博客介绍了一个Java方法，用于重新排列给定字符串中的空格。方法首先统计空格数量，然后根据单词数量平均分配空格，最后将结果字符串返回。示例中，输入字符串thisisasentence经过处理后，空格被重新分布。

package com.算法专练.力扣.重新排列单词间的空格;

import java.util.ArrayList;
import java.util.List;

/**
 * @author xnl
 * @Description:
 * @date: 2022/9/7   22:09
 */
public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        String text = "  this   is  a sentence ";
        System.out.println(solution.reorderSpaces(text));
    }

    public String reorderSpaces(String text) {
        int space = 0;
        List<String> list = new ArrayList<>();
        StringBuilder sb = new StringBuilder();
        int i = 0, j = text.length();
        while (i < j){
            if (text.charAt(i) == ' '){
                space++;
                i++;
                continue;
            }
            StringBuilder temp = new StringBuilder();
            while (i < j && text.charAt(i) != ' '){
                temp.append(text.charAt(i));
                i++;
            }
            list.add(temp.toString());
        }
        int size = list.size() == 1 ? space : space / (list.size() - 1);
        for (String s : list) {
            sb.append(s);
            for (int k = 0; k < size && space > 0; k++){
                sb.append(' ');
                space--;
            }
        }
        while (space > 0){
            sb.append(' ');
            space--;
        }
        return sb.toString();
    }
}