如何用 Java 生成空格分隔字符串的所有合法标识符拆分组合

霞舞

发布时间：2026-02-22 10:43:13

591人浏览过

来源于php中文网

原创

如何用 Java 生成空格分隔字符串的所有合法标识符拆分组合

本文介绍一种高效、可扩展的算法，用于解析含内部空格的模糊协议字符串，枚举所有可能的两段式标识符划分（如 "abc def uvw xyz" → ["abc", "def uvw xyz"]、["abc def", "uvw xyz"] 等），不依赖预定义词典，支持事后验证。

本文介绍一种高效、可扩展的算法，用于解析含内部空格的模糊协议字符串，枚举所有可能的两段式标识符划分（如 `"abc def uvw xyz"` → `["abc", "def uvw xyz"]`、`["abc def", "uvw xyz"]` 等），不依赖预定义词典，支持事后验证。

在实际通信协议（尤其是人机交互场景）中，常出现“语义清晰但语法模糊”的字符串结构：例如每行约定为两个标识符，但标识符自身允许含单个空格（如 Order ID、John Doe），导致空格既可能是分隔符，也可能是标识符组成部分。此时，正则表达式（如 ([A-Za-z ]+) ([A-Za-z ]+)）因贪婪匹配和回溯限制，只能返回唯一解（通常是最后一组划分），无法满足“生成全部合法变体”的需求。

正则并非万能——当分隔符与内容字符集完全重叠（此处均为空格），且需穷举所有分割点时，应转向基于词元（token）的组合枚举策略。核心思路是：先以空格为界切分原始字符串为原子词元（words），再系统性尝试所有可能的切分位置，将前 i 个词元拼接为 id1，剩余词元拼接为 id2。

以下是完整、健壮的 Java 实现（JDK 17+）：

import java.util.*;
import java.util.stream.Collectors;

public class AmbiguousIdentifierParser {

    /**
     * 解析输入字符串，返回所有可能的 (id1, id2) 二元组
     * @param input 非空、仅含 ASCII 字母和空格的字符串
     * @return 不可变列表，每个元素为长度为 2 的 String 数组 [id1, id2]
     */
    public static List<String[]> parseAllSplits(String input) {
        if (input == null || input.trim().isEmpty()) {
            return Collections.emptyList();
        }

        // 按空格分割为非空词元（自动过滤连续空格）
        String[] words = Arrays.stream(input.split(" "))
                               .filter(s -> !s.isEmpty())
                               .toArray(String[]::new);

        // 至少需要 2 个词元才能形成两个标识符
        if (words.length < 2) {
            return Collections.emptyList();
        }

        List<String[]> results = new ArrayList<>();
        // 尝试所有合法切分点：id1 占据前 i 个词元（i 从 1 到 words.length-1）
        for (int i = 1; i < words.length; i++) {
            String id1 = String.join(" ", Arrays.copyOfRange(words, 0, i));
            String id2 = String.join(" ", Arrays.copyOfRange(words, i, words.length));
            results.add(new String[]{id1, id2});
        }
        return results;
    }

    // 使用示例
    public static void main(String[] args) {
        String input = "abc def uvw xyz";
        List<String[]> variants = parseAllSplits(input);

        System.out.println("Input: "" + input + """);
        System.out.println("All possible splits:");
        for (int i = 0; i < variants.size(); i++) {
            String[] pair = variants.get(i);
            System.out.printf("  [%d] id1="%s", id2="%s"
", i + 1, pair[0], pair[1]);
        }
        // 输出：
        //   [1] id1="abc", id2="def uvw xyz"
        //   [2] id1="abc def", id2="uvw xyz"
        //   [3] id1="abc def uvw", id2="xyz"
    }
}

✅ 关键优势说明：