1
class Solution:
2
    def movesToStamp(self, S: str, T: str) -> List[int]:
3
        if S == T:
4
            return [0]
5
        S, T = list(S), list(T)
6
        slen, tlen = len(S), len(T) - len(S) + 1
7
        ans, tdiff, sdiff = [], True, True
8
        while tdiff:
9
            tdiff = False
10
            for i in range(tlen):
11
                sdiff = False
12
                for j in range(slen):
13
                    if T[i + j] == "*":
14
                        continue
15
                    if T[i + j] != S[j]:
16
                        break
17
                    sdiff = True
18
                else:
19
                    if sdiff:
20
                        tdiff = True
21
                        for j in range(i, i + slen):
22
                            T[j] = "*"
23
                        ans.append(i)
24
        for i in range(len(T)):
25
            if T[i] != "*":
26
                return []
27
        return reversed(ans)