Didi Chuxing Interview Question

find a sub-string within a string.