Título soportes 20. El leetcode efectiva

título Descripción

Incluye solo a '(', ')' cadena dada, '{', '}', '[', ']', y determinar si la cadena es válida.

cadena válida debe cumplir:

ménsula izquierda debe ser cerrado por un paréntesis de cierre del mismo tipo.
paréntesis de apertura debe estar cerrada en el orden correcto.
Tenga en cuenta la cadena vacía se puede considerar una cadena válida.

código Python

class Solution:
    def isValid(self, s: str) -> bool:
        while '{}' in s or '()' in s or '[]' in s:
            s = s.replace('{}', '')
            s = s.replace('[]', '')
            s = s.replace('()', '')
        return s == ''
Publicado 33 artículos originales · ganado elogios 3 · Vistas 5524

Supongo que te gusta

Origin blog.csdn.net/weixin_42990464/article/details/104927740
Recomendado
Clasificación