Участник:Ковальков Антон М05-903б/Valid Parenthesis String

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/valid-parenthesis-string/

Python3

class Solution:
    def checkValidString(self, s: str) -> bool:
        v = n = 0
        for c in s:
            if c == '(':
                v += 1
                n += 1
            if c == ')':
                v -= 1
                n -= 1
            if c == '*':
                v += 1
                n -= 1
            if v < 0:
                return False
            n = max(0, n)
        return n == 0