探究文本完全对齐技术：从理论到代码

news2024/11/25 2:42:19

文本完全对齐算法解析与实现

引言

在编辑文档、设计书籍版面或网页时，通常需要将文本进行格式化对齐，以提升视觉吸引力和易读性。

一种广泛采用的对齐技术是所谓的“完全对齐”，这意味着文本的每一行的起始和结束位置都要对齐整齐。

虽然许多现代文本编辑软件都支持这种对齐方式，但对于开发人员来说，手动实现该功能却是一项挑战。

本文将深入阐述如何利用Java语言完成文本的完全对齐。

在这里插入图片描述

问题描述

假设我们有一个单词数组 words 和一个整数 maxWidth，表示每行的最大宽度。我们的目标是将这些单词排版成一个文本块，使得每行恰好有 maxWidth 个字符，且左右两端对齐。如果某一行不能均匀分配空格，则左侧的空格数量要比右侧多。最后一行应为左对齐，并且单词之间不应插入额外的空格。

解决方案

为了解决这个问题，我们可以采用贪心算法结合双指针的技术来实现。下面将逐步介绍这一过程。

设计思路

初始化
- 创建一个 List<String> 用于存储排版后的每一行。
- 初始化两个指针 index 和 cur，分别指向当前处理的单词起始位置和尝试添加到当前行的下一个单词的位置。
- 初始化一个整型变量 len 用于跟踪当前行已使用的字符总数。
循环处理每一行
- 使用 while 循环迭代整个单词数组。
- 在循环内部，再使用一个 while 循环来确定可以添加到当前行中的单词数量。条件是当前行加上新单词的长度（包括单词间的空格）不超过 maxWidth。
构建当前行
- 创建一个 StringBuilder 用于构建当前行。
- 判断当前行是否是最后一行或仅包含一个单词，如果是，则将所有单词添加到 StringBuilder 中，并在单词之间添加单个空格。然后，在行末添加足够的空格以达到 maxWidth。
- 如果当前行不是最后一行并且包含多个单词，那么计算出单词之间应该有多少个基础空格以及需要额外添加空格的数量。然后将这些空格分配给单词之间。
添加当前行到结果列表
- 将构建好的当前行字符串添加到结果列表中。
更新指针
- 将 index 更新为 cur + 1，以便下一次循环处理下一组单词。
返回结果
- 当所有单词都被处理完毕后，返回结果列表。

实现细节

空格分配：对于非最后一行，使用除法 (maxWidth - len) / (cur - index) 来计算基础空格数量，使用取模运算 (maxWidth - len) % (cur - index) 来获取剩余的空格，这些空格将从左到右依次分配给各单词间的空隙。
特殊处理：对于最后一行或者只有一个单词的情况，使用左对齐，并在行尾填充剩余的空格。
StringBuilder：使用 StringBuilder 来构建每一行，因为它提供了高效的字符串操作方法，如 append()，适合动态构造字符串。

示例代码

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

public class TextJustifier {

    /**
     * 将单词数组排版成每行恰好有 maxWidth 个字符的文本，左右两端对齐。
     *
     * @param words     单词数组
     * @param maxWidth  每行的最大宽度
     * @return          排版后的文本行列表
     */
    public List<String> justifyText(String[] words, int maxWidth) {
        List<String> justifiedLines = new ArrayList<>();
        int index = 0;

        while (index < words.length) {
            int len = 0;
            int cur = index;
            // 计算当前行可以容纳的单词数量
            while (cur < words.length && len + words[cur].length() + (cur - index) <= maxWidth) {
                len += words[cur++].length();
            }
            cur--; // 回退到实际的单词位置

            // 创建一个字符串构建器来拼接当前行
            StringBuilder lineBuilder = new StringBuilder();

            if (cur == words.length - 1 || index == cur) { // 最后一行或只有一个单词的情况
                for (int i = index; i <= cur; i++) {
                    lineBuilder.append(words[i]);
                    if (i < cur) {
                        lineBuilder.append(' '); // 单词间至少有一个空格
                    }
                }
                // 补足到最大宽度
                lineBuilder.append(" ".repeat(maxWidth - lineBuilder.length()));
            } else { // 其他情况
                int baseSpaces = (maxWidth - len) / (cur - index); // 基础空格数
                int extraSpaces = (maxWidth - len) % (cur - index); // 额外空格数

                // 分配空格
                for (int i = index; i <= cur; i++) {
                    lineBuilder.append(words[i]);
                    if (i < cur) {
                        lineBuilder.append(" ".repeat(baseSpaces + (i - index < extraSpaces ? 1 : 0)));
                    }
                }
            }

            // 添加当前行 到 结果列表
            justifiedLines.add(lineBuilder.toString());
            index = cur + 1; // 更新单词索引
        }

        return justifiedLines;
    }

    public static void main(String[] args ) {
        TextJustifier justifier = new TextJustifier();
        String[] words = {"This", "is", "an", "example", "of", "text", "justification."};
        int maxWidth = 16;
        List<String> justifiedText = justifier.justifyText(words, maxWidth);
        justifiedText.forEach(System.out::println);
    }
}

在这里插入图片描述

问题1：

1.为什么 lineBuilder.append(" ".repeat(maxWidth - lineBuilder.length()));爆红

在这里插入图片描述
因为我的jdk为1.8，repeat在java11中引用

替换

// 补足到最大宽度
                int remainingSpaces = maxWidth - lineBuilder.length();
                for (int i = 0; i < remainingSpaces; i++) {
                    lineBuilder.append(' ');