数据结构（Python版）课件 第4章 串和数组.pptxVIP

;;;串的定义;a=‘BEI’,

b=‘JING’

c=‘BEIJING’

d=‘BEIJING’;;研究人员不断从苹果、桑树等树种中检测到新的双生病毒;案例引入--病毒感染检测;;;;案例引入--模式匹配算法;;;串的存储结构;;;classSNode:

?def__init__(self,data=None):

self.data=data

self.next=None

?def__str__(self):

returnstr(self.data)

classLString:

?def__init__(self):

self.front=SNode()

self.rear=self.front#串的头指针和尾指针;优点：操作方便。

缺点：存储密度较低。;串的模式匹配算法;S:ababcabcacbab

T:abc;将主串的第pos个字符和模式的第一个字符比较，若相等，继续逐个比较后续字符；若不等，从主串的下一字符起，重新与模式的第一个字符比较。;defindex_bf(s,t,pos):

#返回模式t在主串s中第pos个字符之后s第一次出现的位置。若不