本文详解如何从带序号的文本行中正确构建数字金字塔，并精准提取每层最右侧（即逻辑上“最后一词”）的单词，解决因层级划分逻辑错误导致误取首词的常见问题。
本文详解如何从带序号的文本行中正确构建数字金字塔，并精准提取每层最右侧（即逻辑上“最后一词”）的单词，解决因层级划分逻辑错误导致误取首词的常见问题。
在处理类似“金字塔解密”类任务时，核心难点不在于排序，而在于如何将排序后的数据按三角形层级（1, 2, 3, … 个元素）准确分组。原代码中 current_number += level 的递推方式混淆了“行号”与“行内最大序号”，导致每层匹配条件失效——它实际在查找序号恰好等于 current_number 的单条记录，而非该层应包含的所有序号。
正确的金字塔结构由三角数（Triangular Number）定义：第 n 层包含 n 个元素，因此前 n 层共含 T(n) = 1 + 2 + ... + n = n(n+1)/2 个元素。例如：
- 第1层：序号 1 → 索引 0（累计总数 T(1)=1）
- 第2层：序号 2,3 → 索引 1,2（累计总数 T(2)=3）
- 第3层：序号 4,5,6 → 索引 3,4,5（累计总数 T(3)=6）
因此，第 n 层的最后一个序号是 T(n)，对应排序后列表中的索引为 T(n) - 1（0-based）。只需依次计算 T(1), T(2), T(3), ...，直到超出总长度，即可定位每层末尾词的位置。
以下是优化后的完整实现：
立即学习“Python免费学习笔记（深入）”；
def unscramble_lines_from_file(file_path):
"""从文件读取并按序号升序解析为 (num, word) 元组列表"""
try:
with open(file_path, 'r') as f:
lines = [line.strip() for line in f if line.strip()]
# 解析每行：提取首个整数和后续非空字符串作为单词
parsed = []
for line in lines:
parts = line.split()
if len(parts) < 2:
raise ValueError(f"Invalid line format: '{line}'")
num = int(parts[0])
word = ' '.join(parts[1:]) # 兼容单词含空格的情况
parsed.append((num, word))
return sorted(parsed, key=lambda x: x[0])
except FileNotFoundError:
raise FileNotFoundError(f"File '{file_path}' not found.")
except ValueError as e:
raise ValueError(f"Parse error: {e}")
def get_triangular(n):
"""返回第 n 个三角数 T(n) = n*(n+1)//2"""
return n * (n + 1) // 2
def extract_pyramid_edge_words(sorted_pairs):
"""
从已排序的 (序号, 单词) 列表中，
提取金字塔每层最右端单词（即该层对应的最大序号位置的单词）
"""
if not sorted_pairs:
return ""
# 构建按序号顺序排列的单词列表（索引 i 对应序号 i+1 的单词）
# 注意：序号可能不连续，需映射到连续索引
max_num = max(pair[0] for pair in sorted_pairs)
word_by_num = [""] * (max_num + 1) # 1-indexed
for num, word in sorted_pairs:
if 1 <= num <= max_num:
word_by_num[num] = word
# 按金字塔层级提取：第 n 层末尾序号为 T(n)，取 word_by_num[T(n)]
words = []
n = 1
while True:
t_n = get_triangular(n)
if t_n > max_num:
break
if t_n < len(word_by_num) and word_by_num[t_n]:
words.append(word_by_num[t_n])
n += 1
return " ".join(words)
# 示例使用（模拟 text_file.txt 内容）
sample_text = """3 select
2 paragraph
5 always
6 poem
1 chick
4 planet"""
# 手动解析示例（或替换为真实文件路径）
lines = [line.strip() for line in sample_text.split('\n') if line.strip()]
parsed = []
for line in lines:
parts = line.split(maxsplit=1)
parsed.append((int(parts[0]), parts[1].strip()))
sorted_pairs = sorted(parsed, key=lambda x: x[0])
result = extract_pyramid_edge_words(sorted_pairs)
print("Pyramid edge words (last word of each level):", result)
# 输出：chick select poem关键修正点说明：
✅ 层级定位逻辑正确：使用 T(n) = n(n+1)/2 直接获取第 n 层末尾序号，避免循环匹配错误；
✅ 数据结构清晰：先构建 word_by_num 数组实现 O(1) 查找，杜绝重复解析；
✅ 健壮性增强：显式处理文件异常、格式错误、序号越界等边界情况；
✅ 可扩展设计：支持单词含空格（如 "5 a beautiful phrase"），通过 maxsplit=1 安全分割。
注意事项：
- 输入序号必须为正整数且覆盖 1..T(k) 的完整范围，否则金字塔末尾层可能缺失；
- 若存在重复序号，后出现的会覆盖前者（可根据需求改为报错或列表存储）；
- 实际部署时建议添加日志或单元测试验证 T(n) 计算与索引映射的准确性。
掌握三角数在层级结构中的应用，是解决此类“隐式分组”问题的关键思维跃迁——它让代码从脆弱的循环试探，升级为数学确定性的精准定位。
