EXAM4

from SqString import SqStringdef Strcmp(s,t): minl=min(s.getsize(),t.getsize()) #求s和t中最小长度 for i in range(minl): #在共同长度内逐个字符比较 if s[i]>t[i]: return 1 ......

from LinkString import LinkString def StrEqueal(s,t): if s.getsize()!=t.getsize(): #不等长一定不相等 return False p=s.head.next q=t.head.next while p!=None an ......

from LinkString import LinkStringdef BF1(s,t): #链串的BF算法 p=s.head.next #p指向s串的首结点 i=0 #i为p指的首结点的序号为0 while p!=None: p1=p; q=t.head.next #q指向t串的首结点 whil ......