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("")