Anonymous user
Longest common prefix: Difference between revisions
Change the lcp(a, "", b) case to have lcp(a, b) != ""; otherwise it's not testing what is desired
No edit summary |
(Change the lcp(a, "", b) case to have lcp(a, b) != ""; otherwise it's not testing what is desired) |
||
Line 12:
lcp("throne","throne") = "throne"
lcp("throne","dungeon") = <math>\varepsilon</math>
lcp("throne",<math>\varepsilon</math>,"
lcp("cheese") = "cheese"
lcp(<math>\varepsilon</math>) = <math>\varepsilon</math>
|