Find the previous index of a char-sequence at a given offset in a string - View it on GitHub