text similarity testing the longest common subsequence problem dynamic programming applying dynamic programming to the lcs problem exercises java datastructures net string operations document processing is rapidly becoming one of the dominant functions of computers computers are used to edit documentsto search documentsto transport documents over the internetand to display documents on printers and computer screens for examplethe internet document formats html and xml are primarily text formatswith added tags for multimedia content making sense of the many terabytes of information on the internet requires considerable amount of text processing in addition to having interesting applicationstext processing algorithms also highlight some important algorithmic design patterns in particularthe pattern matching problem gives rise to the brute-force methodwhich is often inefficient but has wide applicability for text compressionwe can apply the greedy methodwhich