LeetCode题解(0833)：字符串中的查找与替换(Python)

题目：​​原题链接​​（中等）

标签：字符串

解法一：

class Solution:
    def findReplaceString(self, S: str, indexes: List[int], sources: List[str], targets: List[str]) -> str:
        new_indexes = sorted([(indexes[i], i) for i in range(len(indexes))], key=lambda k: k[0])
        idx_change = 0  # 坐标变化
        for i in range(len(new_indexes)):
            index = new_indexes[i]
            idx = index[0] + idx_change
            n1 = len(sources[index[1]])
            n2 = len(targets[index[1]])
            if S[idx:idx + n1] == sources[index[1]]:
                S = S[:idx] + targets[index[1]] + S[idx + n1:]
                idx_change += n2 - n1
        return S