摘要
Title: 1883. 删减
Tag: 栈
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

• 题意
• 思路
• 代码

1883. 删减

• 题意

  他希望从 S 中删除子串 T。
  农夫约翰在 S 中从头开始寻找子串 T，一旦找到，就将它从 S 中删除，然后再次从头开始寻找（而不是接着往下找）。
  他重复这个操作直到 S 中没有子串 T 为止。

• 思路

  利用栈的思想，每次当疑似模板串放入后，判断是否是，是的话就将其弹出去

• 代码

  s = input()
  t = input()
  
  stk = []
  for i in range(len(s)):
      stk.append(s[i])
      if len(stk) >= len(t) and "".join(stk[-len(t):]) == t:
          for i in range(len(t)): stk.pop()
  
  print("".join(stk))