Knuth–Morris–Pratt algorithm: Difference between revisions

Revision as of 17:37, 3 October 2018

Revision as of 17:42, 3 October 2018

Line 257:

| 2

| 0

|}

Another example (slightly changed from the previous example):

{| class="wikitable" style="background-color:white; font-family:monospace; text-align:right"

!<code>i</code>

| 0

| 1

| 2

| 3

| 4

| 5

| 6

| 7

| 8

| 9

|-

!<code>W[i]</code>

| A

| B

| A

| C

| A

| B

| A

| B

| A

|

|-

!<code>T[i]</code>

| -1

| 0

| -1

| 1

| -1

| 0

| -1

| 3

| -1

| 3

|}