Commite006f31

authored

update

1 parenteeb69c1 commite006f31Copy full SHA for e006f31

File tree

+16

-1

lines changed

+16

-1

lines changed

Lines changed: 16 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -38,5 +38,20 @@ def matchTable(aList):`
`38`	`38`	`else:`
`39`	`39`	`index+=1`
`40`	`40`	`returntable`
	`41`	`+# 更具有一般性的字符移动表`
	`42`	`+defmatchTable2(aList):`
	`43`	`+length=len(aList)`
	`44`	`+table= [0]*length`
	`45`	`+index=1`
	`46`	`+whileindex<length:`
	`47`	`+sameLen=0`
	`48`	`+whileindex+sameLen<lengthandaList[sameLen]==aList[index+sameLen]:`
	`49`	`+sameLen+=1`
	`50`	`+table[index+sameLen-1]=sameLen`
	`51`	`+ifsameLen!=0:`
	`52`	`+index+=sameLen`
	`53`	`+else:`
	`54`	`+index+=1`
	`55`	`+returntable`
`41`	`56`
`42`		`-print(kmp('aaaaa','aa'))`
	`57`	`+print(kmp('aaaaa','aa'))`

Comments

(0)