9935 swift - 문자열 폭발

44% 시간초과로 틀린 코드.

import Foundation

var i=readLine()!
let c=readLine()!

while (i.contains(c)) {
    i = i.replacingOccurrences(of: c, with: "")
}

print(i.isEmpty ? "FRULA" : result)

스택으로 재접근하여 문제풀이.

var input = readLine()!
let pattern = readLine()!
var stack = [Character]()

for char in input {
    stack.append(char)
    if stack.count >= pattern.count {
        var isPattern = true
        for (index, patternChar) in pattern.enumerated() {
            if stack[stack.count - pattern.count + index] != patternChar {
                isPattern = false
                break
            }
        }
        if isPattern {
            for _ in 0..<pattern.count {
                stack.removeLast()
            }
        }
    }
}

let result = String(stack)
print(result.isEmpty ? "FRULA" : result)