Didi Chuxing interview question

find a sub-string within a string.