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。