AhoCorasick

[Potatoman]

I know AC can be used to find all occurrences of a pattern in a given
text, but i don:t understand how it actually works. can u tell me about
if any other algorithms that can do the same job but are easier to
figureout what exactly they are doing than AC? thanx,



--Potatoman

 

[Flash Gordon]

I know AC can be used to find all occurrences of a pattern in a given
text,

Strange, the AC in my car can't. All it can do is cool and dry the air.

> but i don:t understand how it actually works. can u tell me about
if any other algorithms that can do the same job but are easier to
figureout what exactly they are doing than AC? thanx,

This is not an algorithms group, and certainly not a "do my homework for
me group". This is a group for discussing C (not AC whatever that is if
it isn't Air Conditioning).

Also, please try to avoid posting the same message multiple times and
don't use stupid contraction like u, they just make your posts harder to
read and make you look stupid.