蓝桥杯 替换字符

通过40%

S = input()
s = []
for i in S:
    s.append(i)
n = int(input())
ls = []
for i in range(n):
    l, r, x, y = input().split(" ")
    l = int(l)
    r = int(r)
    if l == r and s[l-1] == x:
        s[l-1] = y
    for k in range(l - 1, r):
        if s[k] == x:
            s[k] = y
s = ''.join(s)
print(s)