Anonymous Monk,
Yes, it will fail. You may have been thinking of my Challenge: Hidden Message and my follow up Longest Common Subsequence. In particular, pay attention to this which implements your suggestion but fails to find the correct answer.