String Algorithms in C: Efficient Text Representation and Search

© Thomas Mailund 2020

T. MailundString Algorithms in Chttps://doi.org/10.1007/978-1-4842-5920-7_6

6. Conclusions

Thomas Mailund¹ 

(1)

Aarhus N, Denmark

 

You have now reached the end of String Algorithms in C. In the book, I have presented key algorithms and data structures for searching in strings and included implementation details often left out of textbooks on the topic. There are many more algorithms for exact search and for building, manipulating, and searching in suffix trees and suffix arrays that I could not fit into this book, but I encourage you to find them and implement them. After reading this book, you should have an idea about how you can effectively implement such algorithms, and use iterators to make it simple for a user to use your ...