【codewar】Valid Braces-题目记录

括号匹配验证

最新推荐文章于 2022-10-14 11:42:03 发布

转载最新推荐文章于 2022-10-14 11:42:03 发布 · 500 阅读

文章标签：

#codewar #solution #valid braces

codewar 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个函数，用于检查字符串中的括号（包括圆括号()、方括号[]和花括号{}

KATA：

Write a function that takes a string of braces, and determines if the order of the braces is valid. It should return true if the string is valid, and false if it’s invalid.

This Kata is similar to the Valid Parentheses Kata, but introduces new characters: brackets [], and curly braces {}. Thanks to @arnedag for the idea!

All input strings will be nonempty, and will only consist of parentheses, brackets and curly braces: ()[]{}.

What is considered Valid?
A string of braces is considered valid if all braces are matched with the correct brace.

Examples
“(){}[]” => True
“([{}])” => True
“(}” => False
“[(])” => False
“[({})](]” => False

PAST SOLUTION:

def validBraces(string):
    while '()' in string or '[]' in string or '{}' in string:
        string = string.replace('()','')
        string = string.replace('[]','')
        string = string.replace('{}','')
    return string == ''