The question doesn't include which characters are allowed in the haystack string. In practice, it turns out to only include the characters 'a'-'z'.
This limitation opens up a solution strategy that would be unavailable if that weren't the case (my own C# solution exploits this).
Is this intentional? If so, the instructions should probably include that. If not, there should probably be test-cases that include other characters.