ISTR seeing a typical response to this query being to reverse the string and search for the reversed pattern. Is there a reason that is restricted from your solution set?

Beyond that, is there some more information that you can give that may help provide a solution within the problem domain you are approaching? It can be easier to find a solution for a specific problem set than for the entire generalized problem set.