<prompt> Pendekeza suluhisho kwa tatizo hili la leetcodeKwa kuzingatia mfuatano ulio na aina tatu pekee za vibambo: , na , andika chaguo la kukokotoa ili kuangalia kama mfuatano huu ni halali. Tunafafanua uhalali wa kamba kwa sheria hizi:Mabano yoyote ya kushoto lazima yawe na mabano ya kulia yanayolingana .Mabano yoyote ya kulia lazima yawe na mabano sambamba ya kushoto .Mabano ya kushoto lazima yaende kabla ya mabano ya kulia yanayolingana . inaweza kuchukuliwa kama mabano moja ya kulia au mabano moja ya kushoto au mfuatano tupu.Mfuatano tupu pia ni halali.  <response>: Suluhisho la darasa: def checkValidStringself, s: str - bool: open_stack nyota_stack kwa i, char katika hesabu: Ongeza mabano yaliyofunguliwa ili kufungua_bunda na kuweka nyota kwenye rafu_ya_matangazo ikiwa char : open_stack.appendi elif char : star_stack.appendi Angalia mabano ya sasa ya ufunguzi au nyota, yapishe ikiwa yanalingana na mabano ya kufunga Ikiwa hakuna mabano yanayolingana yanapatikana, basi usemi si sahihi. elif char : ikiwa open_stack: open_stack.pop elif star_stack: star_stack.pop kwingine: kurudi Uongo Angalia urefu wa safu zilizobaki wakati open_stack na star_stack: o open_stack.pop s star_stack.pop ikiwa o s: kurudi Uongo rudisha lenopen_stack 0 