LeetCode833题：字符串中的查找与替换

对于某些字符串 S，咱们将执行一些替换操做，用新的字母组替换原有的字母组（不必定大小相同）。

每一个替换操做具备 3 个参数：起始索引 i，源字 x 和目标字 y。规则是若是 x 从原始字符串 S 中的位置 i 开始，那么咱们将用 y 替换出现的 x。若是没有，咱们什么都不作。

举个例子，若是咱们有 S = “abcd” 而且咱们有一些替换操做 i = 2，x = “cd”，y = “ffff”，那么由于 “cd” 从原始字符串 S 中的位置 2 开始，咱们将用 “ffff” 替换它。

再来看 S = “abcd” 上的另外一个例子，若是咱们有替换操做 i = 0，x = “ab”，y = “eee”，以及另外一个替换操做 i = 2，x = “ec”，y = “ffff”，那么第二个操做将不执行任何操做，由于原始字符串中 S[2] = 'c'，与 x[0] = 'e' 不匹配。

全部这些操做同时发生。保证在替换时不会有任何重叠： S = "abc", indexes = [0, 1], sources = ["ab","bc"] 不是有效的测试用例。

 

示例 1：

输入：S = "abcd", indexes = [0,2], sources = ["a","cd"], targets = ["eee","ffff"]
输出："eeebffff"
解释：
"a" 从 S 中的索引 0 开始，因此它被替换为 "eee"。
"cd" 从 S 中的索引 2 开始，因此它被替换为 "ffff"。

示例 2：

输入：S = "abcd", indexes = [0,2], sources = ["ab","ec"], targets = ["eee","ffff"]
输出："eeecd"
解释：
"ab" 从 S 中的索引 0 开始，因此它被替换为 "eee"。
"ec" 没有从原始的 S 中的索引 2 开始，因此它没有被替换。

 

提示：

1. 0 <= indexes.length = sources.length = targets.length <= 100
2. 0 < indexes[i] < S.length <= 1000
3. 给定输入中的全部字符都是小写字母。

 

解题思路见https://www.cnblogs.com/grandyang/p/10352323.html，这个是我借鉴上面这个博主的解法实现的本身的答案。

下面是本身的答案：Python3

class Solution: def findReplaceString(self, S, indexes,sources, targets): result = ''
        if len(indexes) == 0: return S data = {} for index in range(0,len(indexes)): data[index] = indexes[index] data = sorted(data.items(),key=lambda item:item[1],reverse= True) print(data) for item in data: if S[item[1]:item[1]+ len(sources[item[0]])] == sources[item[0]]: S = S[:item[1]] + targets[item[0]] + S[item[1]+len(sources[item[0]]):] return S

 运行的结果是：

主要学习和借鉴的地方：

1.将indexes排序，利用二元组的结构保存indexes中的各项和该项对应的下标（和sources和targets相对应）

2.利用倒序的修改S的值，每次都跟新S。