python123 括号配对检测
python123 括号配对检测
题目要求：
用户输入一行字符串，其中可能包括小括号 ()，请检查小括号是否配对正确，配对成功与否分别输出：
配对成功，配对不成功
其中，小括号配对要考虑配对顺序，即()表示配对，)(不是配对，只考虑小括号配对。
注意，这是一个OJ题目，获得输入使用input("")。
方法一：
str=input("")
left=0
for i in str:
if i == "(":
left += 1
elif i == ")":
if left > 0:
left -= 1
else:
print("配对不成功")
break
else:
if left != 0:
print("配对不成功")
else:
print("配对成功")
方法二函数：
def parentheses(temp):
list1=[]
for i in range(len(temp)):
if temp[i]=='(' or temp[i]==')':
list1.append(temp[i])
list2=[]
if len(list1)==0:
return True
elif list1[0]==')':
return False
elif len(list1)%2!=0:
return False
else:
for i in range(len(list1)):
if list1[i]=='(':
list2.append(list1[i])
elif list1[i]==')' and len(list2)!=0:
list2.pop()
else:
return False
return True
temp=input()
if parentheses(temp):
print('配对成功')
else:
print('配对不成功')
找出所有不配对的条件，奇数，第一个是’)’ ,最后一个是’(’，都是不匹配的情况。list1中存放输入的所有括号，list2用于存放’(’，当遍历到’)’，则将’('弹出。最终list2里为空时，配对成功。
无函数方法：
str=input("")
list1=[]
list2=[]
for i in range(len(str)):
if str[i]=='(' or str[i]==')':
list1.append(str[i])
if len(list1)==0:
print("配对成功")
elif list1[0]==')':
print("配对不成功")
elif list1[-1]=='(':
print("配对不成功")
elif len(list1)%2!=0:
print("配对不成功")
else:
for i in range(len(list1)):
if list1[i]=='(':
list2.append(list1[i])
elif list1[i]==')' and "(" in list2:
list2.pop(-1)
else:
print("配对不成功")
if list2==[]:
print("配对成功")
else:
print("")