DEV Community

Discussion on: Daily Challenge #206 - Pound Means Backspace

Collapse
 
aleksandrhovhannisyan profile image
Aleksandr Hovhannisyan • Edited

Classic use case for a stack (Python).

def cleanString(string):
   chars = []
   for char in string:
      if char == '#' and len(chars):
         chars.pop()
      else:
         chars.append(char)
   return ''.join(chars)