<prompt> Kwa kuzingatia mifuatano miwili s na t, rudisha true _ikiwa ni sawa wakati zote zimechapwa katika vihariri vya maandishi tupu_. inamaanisha herufi ya backspace.Kumbuka kuwa baada ya kuweka nafasi kwenye maandishi tupu, maandishi yataendelea kuwa tupu.Mfano wa 1:Ingizo: s abc , t adcPato: kweliMaelezo: S na t huwa ac.Mfano wa 2:Ingizo: s ab , t cdPato: kweliMaelezo: S na t huwa .Mfano wa 3:Ingizo: s ac , t bPato: si kweliMaelezo: s inakuwa c wakati t inakuwa b.Vikwazo: 1 s.length, t.length 200 s na t zina herufi ndogo na herufi pekee.  <response>: def backspaceLinganishas: str, t: str - bool: i, j lenis - 1, lenit - 1 wakati Kweli: nyuma 0 wakati mimi 0 na nyuma 0 au si : nyuma nyuma 1 ikiwa si nyingine nyuma - 1 mimi - 1 nyuma 0 wakati j 0 na nyuma 0 au tj : nyuma nyuma 1 ikiwa tj nyingine nyuma - 1 j - 1 ikiwa i 0 na j 0 na si tj: i, j i - 1, j - 1 kwingine: rudisha i -1 na j -1 