[LeetCode]Find And Replace in String

很简单的题目，因为replace的部分是没有overlap的，我们只需要记录对于原string s的第i位，有没有从i位开始合法的replace string。最后我们从头扫一遍每个index重构新的string即可。时间复杂度O(n + m)，n为输入s的长度，m为所有replace string的长度。