0

0

如何用Python删除具有前缀重复模式的行(仅保留最长匹配行)

聖光之護

聖光之護

发布时间:2026-01-10 16:49:01

|

697人浏览过

|

来源于php中文网

原创

如何用Python删除具有前缀重复模式的行(仅保留最长匹配行)

本文介绍一种python脚本方案,用于识别并删除“逐行递增前缀重复”的文本行(如“this” → “this line” → “this line has”),仅保留每组中最长的那行,适用于日志精简、命令输出去重等场景。

在处理某些结构化文本(例如命令行逐步输出、分步调试日志或自动生成的描述性语句)时,常出现“前缀嵌套式重复”:后一行完全以前行内容为开头,形成递增包含关系。此时,标准去重(如基于set()的精确匹配)完全无效——因为每一行字面值都不同。真正需要的是逻辑去重:将具有相同起始子串、且呈连续递增关系的行视为一个“前缀链”,只保留链中最后一项(即最长行)。

以下脚本实现了这一逻辑:

infilename = "input.txt"  # 替换为你的输入文件路径

with open(infilename) as fin:
    # 读取所有行并去除末尾换行符(避免因\n导致startswith判断失败)
    lines = list(map(str.rstrip, fin))

i = 0
while i < len(lines):
    # 向后检查:若下一行以当前行开头,则跳过当前行(它是更短的前缀)
    while i + 1 < len(lines) and lines[i + 1].startswith(lines[i]):
        i += 1
    # 此时lines[i]是当前前缀链中最长的行,输出它
    print(lines[i])
    i += 1

运行效果示例(输入为题目所给内容):

This
This line 
This line has
This line has five
This line has five strings

输出仅一行:

立即学习Python免费学习笔记(深入)”;

意兔-AI漫画相机
意兔-AI漫画相机

照片变漫画手绘,做周边好物

下载
This line has five strings

关键设计说明

  • 使用 str.startswith() 判断前缀关系,天然支持“逐行嵌套”逻辑;
  • map(str.rstrip, fin) 确保无换行符干扰,避免 "This\n".startswith("This") 返回 False;
  • 单次遍历 + 指针跳跃(i += 1 在内层while中),时间复杂度 O(n),高效可靠;
  • 未修改原文件,安全可控;如需写入文件,只需将 print(lines[i]) 替换为 outfile.write(lines[i] + '\n')。

⚠️ 注意事项

  • 该算法假设输入已按“前缀→扩展”自然顺序排列(如题目所示)。若行序混乱(如 "This line has" 出现在 "This" 之前),结果不可靠;预处理排序(如 sorted(lines, key=len))可增强鲁棒性,但会改变原始语义顺序,请按需权衡;
  • 空行或纯空白行可能导致意外行为,建议前置过滤:lines = [line.rstrip() for line in fin if line.strip()];
  • 若需严格区分大小写或忽略首尾空格,可在比较前统一标准化(如 .strip().lower())。

此方法精准解决“前缀链压缩”问题,比正则或模糊匹配更简洁、可读性强,是文本流后处理的实用利器。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
python中print函数的用法
python中print函数的用法

python中print函数的语法是“print(value1, value2, ..., sep=' ', end=' ', file=sys.stdout, flush=False)”。本专题为大家提供print相关的文章、下载、课程内容,供大家免费下载体验。

193

2023.09.27

python print用法与作用
python print用法与作用

本专题整合了python print的用法、作用、函数功能相关内容,阅读专题下面的文章了解更多详细教程。

19

2026.02.03

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

107

2023.09.25

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

77

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

40

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

67

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

47

2025.11.27

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

49

2026.03.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号