Another question on SO brought up the facilities in some languages to hash strings to give them a fast lookup in a table. Two examples of this are dictionary<> in .NET and the {} storage structure in Python. Other languages certainly support such a mechanism. C++ has its map, LISP has an equivalent, as do most other modern languages.
It...
Please share some good websites where I can learn more on String Processing Techniques and could grill myself more into different kinds of algorithm available in this field..
...
There have been numerous posts on string algorithms:
http://stackoverflow.com/questions/246961/algorithm-to-find-similar-text,
http://stackoverflow.com/questions/451884/similar-string-algorithm,
http://stackoverflow.com/questions/613133/efficient-string-matching-algorithm
However, no general literature was mentioned.
Could anyone ...
How to find the longest palindrome prefix of a string in O(n)?
...
How would you find the correct words in a long stream of characters?
Input :
"The revised report onthesyntactictheoriesofsequentialcontrolandstate"
Google's Output:
"The revised report on syntactic theories sequential controlandstate"
(which is close enough considering the time that they produced the output)
How do you think Goo...