我面美团的时候也被问字符串匹配这道题了，跟你应该是同一个面试官，我也没做出来，后来发现是剑指offer里的原题