圆括号的随机生成以及判断是否成对出现

import random
def generate():
    s01="("
    s02=")"
    string_list=[]
    list_quan=10
    i=0
    while i<list_quan:
        new_s=[]
        x=random.randint(5,11)
        l=0
        while l<x:
            option=random.randint(0,2)
            if option==0:
                new_s.append(s01)
            else:
                new_s.append(s02)
                l+=1
                news="".join(new_s)
                string_list.append(news)
            i+=1
    print(string_list)
    return string_list
#lis=generate()

def check(lis):
    qualifieds={}
    for i in lis:
        n=0
        j=0
        while j<len(i):
            if i[j]=="(":
                n+=1
                j+=1
            else:
                n-=1
                j+=1
            if n<0:
                qualifieds[i]=False
                break
        if j==len(i) and n>0:
            qualifieds[i]=False
        elif j==len(i) and n==0:
            qualifieds[i]=True
    print(qualifieds)
lis=generate()
check(lis)
l=["(())()","((()))","(()()())((()))"]
check(l)
发布了55 篇原创文章 · 获赞 0 · 访问量 2068

猜你喜欢

转载自blog.csdn.net/KathyLJQ/article/details/103815229