leetcode第四天

因为某些不可言说的原因，现在开始要写十道leetcode上面的题目并且写博客解释，在一天之内！祝福我

• 题目：有效的括号

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

有效字符串需满足：

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

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

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

• 思路：

        1.判断是否是空的字符串，如果为空，则直接输出；

       2.如果输出为True,则字符串里面放入的字符个数应该是偶数个，所以其次可以将字符串的个数％于２，然后判断结果是否为１；

　　３．一个有效字符串中，最少有一对存在“()”或“[]”或“{}”，且一定在相邻的位置，所以遍历字符串，找到一组后剔除出字符串，再找到一组接着剔除，直到找不到或者直到剩下两个字符。第一种情况，如果最后剩下的字符串长度大于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()

 好的，这一篇主要是看了别人的，求放过！