本文介绍一种高效、简洁的方法，将已排序的字符串列表（如 ['c1', 'c1,c2', 'c2,c3', 'c4']）按“单个字符串”作为段落起止点，自动聚合成多个连续的嵌套子列表。
本文介绍一种高效、简洁的方法，将已排序的字符串列表（如 ['c1', 'c1,c2', 'c2,c3', 'c4']）按“单个字符串”作为段落起止点，自动聚合成多个连续的嵌套子列表。
在处理结构化字符串序列（例如表示链式依赖或路径关系的标识符列表）时，常需根据语义边界对数据进行逻辑分组。典型场景如：['C1', 'C1,C2', 'C2,C3', 'C3,C4', 'C4'] 表示从 C1 到 C4 的连续关联链，其中首尾均为不含逗号的单元素字符串（即独立节点），中间为两两连接的复合项。目标是将整个输入列表切分为若干个这样的完整链段。
核心思路非常直观：以每个不包含逗号的字符串（即 ',' not in s）为自然分隔点，将其作为当前子列表的结束标志，并立即开启下一个子列表。注意，我们始终将当前元素先加入末尾子列表，再判断是否应“截断并新建”——这样可确保每个单元素既作为上一段的终点，又作为下一段的起点（但实际仅归属前一段，因新建发生在追加之后）。
以下是实现代码：
lst = ['C1', 'C1,C2', 'C2,C3', 'C3,C4', 'C4', 'C5', 'C5,C6', 'C6,C7', 'C7,C8', 'C8', 'C10', 'C10,C11', 'C11,C12', 'C12,C13', 'C13']
result = [[]] # 初始化一个空子列表
for e in lst:
result[-1].append(e) # 总是先加入当前子列表
if ',' not in e: # 若当前元素是单节点（无逗号）
if len(result[-1]) > 1: # 避免孤立单元素成段（如单独的 'C9' 不构成有效链）
result.append([]) # 立即创建新子列表，为下一链做准备
result.pop() # 移除最后多余的新建空列表
print(result)
输出结果完全符合预期：
[
['C1', 'C1,C2', 'C2,C3', 'C3,C4', 'C4'],
['C5', 'C5,C6', 'C6,C7', 'C7,C8', 'C8'],
['C10', 'C10,C11', 'C11,C12', 'C12,C13', 'C13']
]
✅ 关键前提与注意事项：
- 输入列表必须已按逻辑顺序严格排序（如按数字后缀升序），否则链式连续性无法保证；
- 每个链段必须以单元素开头并以单元素结尾，且中间所有元素均为双元素组合（如
'Cx,Cy'）； - 该算法不验证链的完整性（例如不会检查
'C1,C2'后是否真有'C2,C3'），仅依赖逗号存在性作分割依据； - 若存在孤立单元素（如
['C1', 'C3']中无任何'C1,C2'或'C2,C3'），它将被归入前一段（因触发分割），可能导致语义错误——因此请确保输入满足“至少存在一个相邻单元素对”的隐含约束。
此方法时间复杂度为 O(n)，空间复杂度为 O(n)，简洁鲁棒，适用于预处理阶段的批量链路分组任务。
