Input Enhancement In String Matching