Python链表与子串元素朴素匹配和链表元素替换

最新推荐文章于 2021-07-22 22:31:43 发布
最新推荐文章于 2021-07-22 22:31:43 发布
阅读量334 收藏
点赞数
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thelostmathematician/article/details/79052464
版权
本文探讨了如何使用Python实现链表中子串的朴素匹配，并提出可以优化为KMP算法以达到线性时间复杂度。文章重点在于展示如何在链表中替换匹配到的子串，通过代码进行详细说明。
摘要由CSDN通过智能技术生成

 朴素匹配可以换成KMP算法，这样的话，时间复杂度能达到线性

 主要考虑是建立新的链表子串替换原链表中间的匹配项。不多说了，直接上代码

 

class Node :
    def __init__ ( self , element = None , next_ = None , prev = None ):
        self ._element = element
        self ._next = next_
        self ._prev = prev
class StrList :
    def __init__ ( self , string1 ):
        self ._head = None
        self ._rear = None
        self ._len = 0
        i = 0
        n = len (string1)
        while i < n:
            if self ._head is None :
最低0.47元/天 解锁文章
thelostmathematician
关注
python单链表：添加插入删除查找替换
ClaireWJQ的博客
11-23 1628
添加：在结尾添加新节点 插入：在指定位置插入新节点 删除：删除指定位置的节点 查找：返回指定位置的值 替换：替换指定位置的值 #-*-coding:utf-8-*- # author : Wang Claire # time 2018/11/23 # 节点 class Node(): def __init__(self, item=None, pos_next=None): ...
数据结构python课后答案_数据结构与算法:Python语言描述 1~5章课后习题
weixin_39537977的博客
11-29 4539
数据结构与算法:Python语言描述 1~5章课后习题发布时间：2018-07-19 20:42,浏览次数：1885, 标签：PythonMarkDown语法写的，不知道为啥上传到CSDN不生效，算了就这样将就着看吧......还有，转载请注明出处，谢谢！1）这本书为什么值得看：* Python语言描述，如果学的Python用这本书学数据结构更合适* 2016年出版，内容较新* 作者裘宗燕，北大教...
python - 复杂链表的替换
u011559236的博客
03-19 171
链表元素两两替换
a...Z
07-05 210
leetCode27题 给定链表 给定 1-2-3-4-5-6-7 输出 2-1-4-3-6-5-7 思路双指针，通过三个指针链表，pre、cur、nex来不断移动和拼接链表 调试代码 package main import ( "fmt" "os" ) /** tempHead = &ListNode{0,nil} tempHead.Next = head pre,cur,nex = tempHead,head,head.Next pre = 0-1-2-3-4-5-6-7
链表子串替换
ice123muxin的博客
05-05 609
题目要求 将以链表为存储结构的字符串中的第一个“ab”，替换为“xyz”。 解题思路 查找第一个出现的ab子串，将’a’对应节点的data替换为’x’,‘b’对应的节点data替换为’z’，创建新节点，data设置为’y’，插入到上述两个节点之间。 代码如下： #include<stdio.h> #include<stdlib.h> struct node{ char d...
数据结构：单链表结构字符串（python版）改进
weixin_30408675的博客
11-29 174
此篇文章的replace实现了字符串类的多次匹配，但依然有些不足。 因为python字符串对象为不变对象，所以replace方法并不修改原先的字符串，而是返回修改后的字符串。 而此字符串对象时用单链表结构实现的，在实现replace时改变了字符串对象本身的结构。 1 前面省略，见上一篇。。。。 2 3 #单链表字符串类 4 class string(single_...
python数据结构实现（四）：散列表和字符串及相关LeetCode题
Andrewings
05-20 353
python数据结构实现（四）1. 散列表1.1 python实现一个基于链表法解决冲突问题的散列表2.2 python实现一个 LRU 缓存淘汰算法2. 字符串2.1 python实现一个字符集，只包含 a～z 这 26 个英文字母的 Trie 树2.2 python实现朴素的字符串匹配算法3.LeetCode相关习题3.1 两数之和3.2 Reverse String （反转字符串）3.3 R...
python编程入门与案例详解-"Python小屋”免费资源汇总（截至2018年11月28日）...
q6q6q的专栏
10-28 8390
原标题："Python小屋”免费资源汇总（截至2018年11月28日）为方便广大Python爱好者查阅和学习，特整理汇总微信公众号"Python小屋”开通29个月以来推送过的700多篇文章清单，如果需要本清单的电子版，可以在公众号后台发送消息"资源汇总”获取下载地址。非计算机专业《Python程序设计基础》教学参考大纲计算机相关专业"Python程序设计”教...
常用算法及其Python实现
07-04
此外，模式匹配和文本处理也是算法的重要应用场景。 7. **数据结构**：包括链表、栈、队列、堆、树（二叉树、平衡树如AVL和红黑树）、图等。理解这些数据结构的特性并能用Python实现，对于编写高效的算法至关重要。...
python 链表——单向链表的增、删、改、查
sinceNow的博客
08-01 603
单向链表 单向链表的节点实现 class SingleNode(object): """单链表的节点""" def __init__(self, item): self.item = item self.next = None 单链表的操作 ​​​​is_empty() #链表是否为空 length() # 链表长度 trave...
算法与数据结构【算法】——四、字符串匹配：基础字符串、朴素匹配与KMP
weixin_44194088的博客
12-29 398
算法与数据结构【算法】——四、字符串匹配：基础字符串、朴素匹配与KMP 一、串的抽象数据类型定义 （1）数据对象： D＝{ ai |ai∈CharacterSet, i=1,2,…,n, n≥0 } （2）数据关系： R1＝{ < ai-1, ai > | ai-1, ai ∈D,i=2,…,n } （3）基本操作： 操作 操作 操作 StrAs...
python算法之链表（单链表、双链表、插入元素、删除元素）
sjjsaaaa的博客
06-02 1472
链表 链表是用指针连接的用于存储数据的数组，它最大的优点在于可以有效利用零碎的内存空间。 如果使用了链表，则可以改变数组的长度，并且可以在同一个数组中存储不同类型的元素。 一、 单链表 1.输出一个由两个列表组成的单链表： 源代码： #输出一个由两个列表组成的单链表 ListValue = [1,5,6,2,4,3] ListPointer = [3,2,-1,5,1,4] head = 0 #head是指向链表第一个元素的指针，需要自己定义 print(ListValue[head])#直接输出第一
串的朴素模式匹配算法
qq_45146854的博客
07-22 90
int Index(SString S,SString T){ int k = 1; int i = k,j = 1; while (i<S.length && j <= T.length){ if(S.ch[i] == T.ch[j]){ ++i; ++j; } else{ k++; i = k; .
python 通过引用修改链表的值
Little Boy
01-27 925
初学python ,记录一个有用的技巧。通过引用可以修改链表的值。 在数据分析实际运用中经常会有这样得情况：一个训练数据集a一个测试数据集b。在对他们进行处理时,由于他们具有相同得结构，可以通过一个引用c=[a,b]，通过修改c的值从而批量更新a和b的值。 实例： a=[1,2,3] b=[4,5,6] c=[a,b] for d in c:     d[0]=10 print("
Python实现链表增加、删除、插入、更新
神不烦
06-23 1万+
链表 链表的实现及增加、删除、插入、更新节点值、获取长度、打印。 # -*- coding:utf-8 -*- ''' 用Python实现链表。 ''' class Node(): def __init__(self, data): self.data = data self.next = None class LinkedList(): de...
python 直接替换列表中的元素4种方法
热门推荐
12-04 21万+
把列表中的元素直接更改、替换。 例子：表面列表aaa中的元素‘黑色’替换成‘黄色’。 aaa=['黑色','红色','白色','黑色'] 第一种方法（不建议）： aaa=['黑色','红色','白色','黑色'] aaa=str(aaa) bbb=aaa.replace("黑色","黄色") bbb 结果： "['黄色', '红色', '白色', '黄色']" 第二种方法： aa...
python链表所有操作详解
starmoth的博客
03-07 2467
一.插入操作 1.append操作 把一个元素添加到链表的结尾 a=[1,3,5,4,8,7] a.append(9) [1, 3, 5, 4, 8, 7, 9, 9] 2.extend操作 就是合并链表的操作 a=[1,3,5,4,8,7] b=[5,6,8] a.extend(b) [1, 3, 5, 4, 8, 7, 9, 9, 5, 6, 8] 3.insert操作 就是元素插入指定位...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值