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

冬萱姑娘_6646

冬萱姑娘_6646

2026-02-22

611人浏览

原创

如何用 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  results = new ArrayList();
        // 尝试所有合法切分点:id1 占据前 i 个词元(i 从 1 到 words.length-1)
        for (int i = 1; i  variants = parseAllSplits(input);

        System.out.println("Input: "" + input + """);
        System.out.println("All possible splits:");
        for (int i = 0; i <p>✅ <strong>关键优势说明</strong>:  </p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill11083" title="Java调试"><img
														src="https://img.php.cn/upload/skill/001/246/273/6adaf20dbae7c507.jpg" alt="Java调试" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill11083" title="Java调试" class="overflowclass">Java调试</a>
													<p class="overflowclass">通过 JDWP 实现 Java 远程调试:连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。
术语注解
JDWP:Java Debug Wire Protocol,Java 调试有线协议(Java 远程调试底层通信协议)
remote JVM:远程 Java 虚拟机
step through code:代码单步调试(步入 / 步过 / 步出调试)
inspect variables:变量查看 / 变量检视
stac</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill11083" title="Java调试" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<ul>
<li>
<strong>完备性</strong>:时间复杂度 O(n²),严格枚举所有 n−1 种切分方式(n 为词元数),无遗漏;  </li>
<li>
<strong>健壮性</strong>:split(" ") + filter(!isEmpty()) 自动处理首尾/连续空格,避免空词元干扰;  </li>
<li>
<strong>可验证性</strong>:返回原始字符串片段(非正则捕获组),便于后续调用业务逻辑验证 id1 和 id2 的合法性(如查库、校验格式);  </li>
<li>
<strong>低耦合</strong>:不依赖 Pattern 或外部词典,符合“验证后置”设计原则。</li>
</ul>
<p>⚠️ <strong>注意事项</strong>:  </p>
<ul>
<li>若输入含制表符、全角空格等非标准空白,需先标准化(如 input.replaceAll("\s+", " ").trim());  </li>
<li>当词元数量极大(如 >1000)时,全量枚举可能影响性能,此时建议结合早期验证剪枝(例如发现 id1 已无效即跳过该分支);  </li>
<li>本方案假设标识符<strong>不含前导/尾随空格</strong>(协议隐含约束),若需支持,应在 join 后显式 trim(),但需同步调整验证逻辑。</li>
</ul>
<p>总结:面对分隔符与内容字符冲突的模糊解析问题,放弃正则的“声明式匹配”,转而采用“分词+组合枚举”的命令式策略,是兼顾正确性、可读性与可维护性的最佳实践。</p></string>

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

2023.06.20

4736

8

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

2023.07.05

3221

4

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

8942

9

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

2023.08.11

812

5

正则表达式空格
正则表达式空格

正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.31

520

5

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

693

12

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

2023.11.17

406

3

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.06

739

7

php正则表达式有哪些
php正则表达式有哪些

php正则表达式有"/pattern/"、"^"、"$"、"."、"[]"、"[^]"、"[a-z]"、"[A-Z]"、"[0-9]"、"\d"、"\D"、"\w"、"\W"、&a

2024.02.23

312

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习