第三题就是空间换时间了 用左右前缀和来写在用map去存对应关系