In general a dynamic programming/DFA style approach would provide so much more win than what is discussed in this article.