perl tricky pattern matching

They have: 53 posts

Joined: Oct 2005

Hi all!
Suppose you have the following string of letters :

$string ='LPSTEOPRTRYERTRETR';
and you want to search for the following pattern inside the string:
$pattern= LP[SKTAQEHLDN][TA][GN][EDASTV] =>5/6
By saying 5/6, I mean that you can have one mismatch but still it must return success.
If you check the string above, it has L, P, S, T and then E. There is no G in the pattern, but I am ok with it...
So, my question is how can you set a threshold in pattern matching above which you will return success...

Abhishek Reddy's picture

He has: 3,348 posts

Joined: Jul 2001

I'm sorry, I don't fully understand your question. Could you rephrase more clearly?

Are you trying to find matches that are a certain Hamming distance from the string?

Want to join the discussion? Create an account or log in if you already have one. Joining is fast, free and painless! We’ll even whisk you back here when you’ve finished.