【Python】LeetCode 题库：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

LeetCode 题库：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

 

个人思路：

        首先对于空字符，利用strip函数即可判断，其次对于奇数个括号来说肯定是无效的，合格的字符串最少需要两两匹配，理应是偶数，所以判断取余（%）等于1的判定为无效，提示为括号数量为奇数。

         接下来就是要找非空长度为偶数的括号集了。

          一个有效字符串中，最少有一对存在“()”或“[]”或“{}”，且一定在相邻的位置，所以遍历字符串，找到一组后剔除出字符串，再找到一组接着剔除，直到找不到或者直到剩下两个字符。第一种情况，如果最后剩下的字符串长度大于2，则必定是无效字符，如果最后剩下的字符串长度等于2，则接着判断这两个字符在不在d内，在的话就是有效字符串，不在就是无效字符串。

         思路清晰，简单。代码如下：

def input_string():
    string = input("请输入一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串:")
    string0 = string

    #判断是否为空字符串
    if string.strip()=='':
        print(string0,"字符串有效")
   
    #判断是否为奇数    
    if len(string.strip()) > 0:
        if len(string) % 2 == 1:
            print(string0,'字符串中括号数量为奇数')

        #循环遍历字符串，存在()[]{}的剔除
        if len(string) % 2 == 0:
            for n in range(int(len(string))):
                for i in range(len(string)-2):
                    left_right1=string[i] == '(' and string[i+1] == ')'
                    left_right2=string[i] == '[' and string[i+1] == ']'
                    left_right3=string[i] == '{' and string[i+1] == '}'  
                    if left_right1 or left_right2 or left_right3:
                        string = string[:i]+string[i+2:]#字符串拼接
                        break
            if len(string)>2:
                print(string0,'字符串中括号无效')
            if len(string)==2:
                d=['()','[]','{}']
                if string not in d:
                    print(string0,'字符串中括号无效')
                else:
                    print(string0,'字符串中括号有效')

input_string()

结果展示：

       分别为空字符、奇数、无效、有效情况。

input_string()

请输入一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串:   
    字符串有效

input_string()

请输入一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串:[][
[][ 字符串中括号数量为奇数

input_string()

请输入一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串:[]())({}{}][]]
[]())({}{}][]] 字符串中括号无效

input_string()

请输入一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串:[][][]()[(){}]
[][][]()[(){}] 字符串中括号有效

 

第一次在CSDN发文章，如有错误，烦请指正。谢谢。