Oh well, getting closer. ;)

We could always start taking from the back and doing look ups until we have a match or we finish the string.