Loading...
In the jelly row "mirkAAkkx", we find and pop the bomb pattern "kk"! An explosion always happens at the tail of what we just stacked. So we push chars one by one, and when the top matches the pattern, we pop them at once. (LIFO!)
On a jelly factory conveyor belt, jellies labeled with letters are lined up in a row. The quality checker knows a fixed 'bomb pattern' string. Whenever this bomb pattern appears consecutively in the jelly row, that part goes pop! and disappears. When jellies vanish, the ones on each side stick together, which can create a new bomb pattern. Keep popping until no bomb pattern remains, then print the final jelly row. If everything pops and nothing is left, print "EMPTY".
line = "mirkAAkkx", bomb = "kk"
mirkAAx
Pushing "mirkAAkkx" left to right, the consecutive "kk" forms and pops once, leaving "mirkAAx". No "kk" remains, so the result is "mirkAAx".
line = "acxcxca", bomb = "cxc"
axca
Pushing "acxcxca", the moment "cxc" completes it pops. Removing that "cxc" leaves "a" + "xca" = "axca", and no "cxc" remains, so the result is "axca".