Sugjeroni një zgjidhje për këtë problem të kodit leet
Duke pasur parasysh një varg që përmban vetëm tre lloje karakteresh: '(', ')' dhe '*', shkruani një funksion për të kontrolluar nëse ky varg është i vlefshëm. Ne përcaktojmë vlefshmërinë e një vargu me këto rregulla:

Çdo kllapë e majtë '(' duhet të ketë kllapin e djathtë përkatës ')'.
Çdo kllapë djathtas ')' duhet të ketë kllapin e majtë përkatës '('.
Kllapa e majtë '(' duhet të shkojë përpara kllapave të djathta përkatëse ')'.
'*' mund të trajtohet si një kllapë e vetme djathtas ')' ose një kllapë e vetme majtas '(' ose një varg bosh.

Një varg bosh është gjithashtu i vlefshëm.
class Zgjidhja:
    def checkValidString(vetë, s: str) -> bool:
        pirg_i hapur = []
        yll_stack = []
        për i, char in numerate(s):
            
            # Shtoni kllapa të hapura te open_stack dhe yll te star_stack
            nëse char == "(":
                open_stack.append(i)
            elif char == "*":
                star_stack.append(i)
                
            # Kontrolloni kllapat aktuale të hapjes ose ylloni, vendosini ato në rast se përputhen me kllapin e mbylljes
            # Nëse nuk gjendet asnjë kllapë që përputhet, atëherë shprehja nuk është e vlefshme.
            elif char == ")":
                nëse open_stack:
                    open_stack.pop()
                elif star_stack:
                    star_stack.pop()
                tjetër:
                    kthej False

        # Kontrolloni gjatësinë e pirgjeve të mbetura
        ndërsa open_stack dhe star_stack:
            o = open_stack.pop()
            s = star_stack.pop()

            nëse o > s:
                kthej False

        kthesë len (open_stack) == 0