LeetCode 题库:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
个人思路:
首先对于空字符,利用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发文章,如有错误,烦请指正。谢谢。