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

输出仅一行:

AI角色脑洞生成器
AI角色脑洞生成器

一键打造完整角色设定,轻松创造专属小说漫画游戏角色背景故事

下载

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

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

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能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相关的文章、下载、课程内容,供大家免费下载体验。

192

2023.09.27

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

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

17

2026.02.03

if什么意思
if什么意思

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

839

2023.08.22

while的用法
while的用法

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

104

2023.09.25

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

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

77

2025.09.05

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

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

39

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

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

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

47

2025.11.27

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

3

2026.03.03

热门下载

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

精品课程

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

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 4.7万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.8万人学习

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

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