search

ColorfulPen / LeetCode

2 stars 2 forks source link

KMP #13

Open TomaChen513 opened 1 year ago

TomaChen513 commented 1 year ago

459. Repeated Substring Pattern

  1. Find the Index of the First Occurrence in a String
TomaChen513 commented 1 year ago

前缀表：当前位置匹配失败，找到之前已经匹配上的位置再重新匹配。（用于记录下标i之前（包括i）字符串中，有多大长度的相同前缀后缀

xavier-hou commented 1 year ago

408最恶心知识点

TomaChen513 commented 1 year ago

加一