Commitbd9f001

shengshijun

committed

update README

kmp算法：bugfix

1 parentabc6fb2 commitbd9f001Copy full SHA for bd9f001

File tree

-4

lines changed

-4

lines changed

Lines changed: 7 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -20,18 +20,21 @@ def build_next():`
`20`	`20`
`21`	`21`	`origin_index,pattern_index=0,0`
`22`	`22`	`next_list=build_next()`
	`23`	`+print(next_list)`
`23`	`24`	`whileorigin_index<origin_len:`
`24`		`-ifpattern[pattern_index]==origin[origin_index]:`
`25`		`-pattern_index+=1`
`26`		`-origin_index+=1`
	`25`	`+# while需要放在前面，如果放在后面的话且有匹配的情况下pattern[pattern_index]就会越界`
`27`	`26`	`whilepattern_index>0andorigin[origin_index]!=pattern[pattern_index]:`
`28`	`27`	`pattern_index=next_list[pattern_index]`
	`28`	`+ifpattern[pattern_index]==origin[origin_index]:`
	`29`	`+pattern_index+=1`
	`30`	`+origin_index+=1`
	`31`	`+`
`29`	`32`	`ifpattern_index==pattern_len:`
`30`	`33`	`returnorigin_index-pattern_len`
`31`	`34`
`32`	`35`
`33`	`36`	`defmain():`
`34`		`-printmatch("sb",'sb')`
	`37`	`+printmatch("assssbsss",'sb')`
`35`	`38`
`36`	`39`
`37`	`40`	`if__name__=="__main__":`

Comments

(0)