Revision as of 12:21, 30 September 2024 edit AltoStev (talk \| contribs) Extended confirmed users 1,166 edits →Why does this work?: fix markup Tag: 2017 wikitext editor ← Previous edit		Revision as of 20:17, 30 September 2024 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,586 edits →Why does this work?: Reply Tag: Reply Next edit →
Line 266: ::<s>That would be the same amount of pairs as characters, as the number of pairs is equal to the number of positions, which is equal to the number of characters in the string.  [[User:AltoStev\|<span style='color: orange;'>'''AltoStev'''</span>]] ([[User Talk:AltoStev\|<span style='color: #448cff'>talk</span>]]) 12:09, 30 September 2024 (UTC)</s> ::Oh I see what you mean. I meant, for each index i, the pair (s[i], s_2[i]).  [[User:AltoStev\|<span style='color: orange;'>'''AltoStev'''</span>]] ([[User Talk:AltoStev\|<span style='color: #448cff'>talk</span>]]) 12:20, 30 September 2024 (UTC) :::But that would only test two strings for equality. This algorithm tests whether one is a substring of the other, at any position. —[[User:David Eppstein\|David Eppstein]] ([[User talk:David Eppstein\|talk]]) 20:17, 30 September 2024 (UTC)

Talk:Rabin–Karp algorithm: Difference between revisions