都不在阿

用户名：uq_23083786261

访问量：10403

签　名：

等　　级
排　　名	2115
经　　验	2444
参赛次数	0
文章发表	28
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-身份证排序-题解（Python代码）优化到了4行代码，不知是不是python自身的问题有点超限
浏览：345

蓝桥杯2013年第四届真题-高僧斗法-题解（Python代码）
浏览：680

蓝桥杯算法训练VIP-比较字符串-题解（Python代码）
浏览：244

你可能喜欢

蓝桥杯算法训练VIP-删除多余括号-题解（Python代码）

　　作者: 都不在阿　　　　发表时间：2020-10-16 12:32:24 浏览：519　|　评论：0　

原题链接：蓝桥杯算法训练VIP-删除多余括号

```python
dis={"+":1,"-":1,"*":10,"/":10}
def check(list,i,j,m):
    if j-i==2: #去除括号里没有运算符的，如（a）
        m.append(i)
        m.append(j)
    elif list[i+1]=="(" and list[j-1]==")": #去除括号叠加的，如：（（a））
        m.append(i)
        m.append(j)
    elif i-1>=0 and list[i-1]=="/": #去除括号前面是/的，如：a/（e*c）
        return
    else:
        falg=0
        wmax=1
        nmin=2
        if i-1>=0 and list[i-1] in ["*","/","+","-"]:#判断括号两边的运算符，找到权值最大
            wmax=max(wmax,dis[list[i-1]])
        if j+1<=len(list)-1 and list[j+1] in ["*","/","+","-"]:
            wmax=max(wmax,dis[list[j+1]])
        for k in range(i+1,j):#判断括号两边的运算符，找到权值最大
            if list[k]=="(":#括号中如果还有括号，则跳过括号里的内容
                falg+=1
            elif list[k]==")":
                falg-=1
            elif falg==0 and list[k] in ["*","/","+","-"]:
                nmin=min(nmin,dis[list[k]])
        if nmin>wmax : #去除括号里运算符大于外的运算符，如 a+(b*c)
            m.append(i)
            m.append(j)
        elif nmin==wmax : #如果运算符权值相等 如a*(b*v) ，a-(c+g)
            if i-1>=0 and list[i-1]=="-":#如果括号前边的为‘-’，那括号就不能去除
                return
            else: #当括号前边的不为”-“，去除括号
                m.append(i)
                m.append(j)
while True:
    flagl=[]
    m=[]
    flag=-1
    k=list(input().strip())
    for i in range(len(k)):
        if k[i]=="(":
            flagl.append(i)
        elif k[i]==")":
            check(k,flagl[-1],i,m)
            flagl.pop()
    str=""
    for i in range(len(k)):
        if i not in m:
            str+=k[i]
    print(str)

```
[剔除多余括号 解题报告（^-^  感谢大佬）](https://blog.csdn.net/weixin_39872717/article/details/77980985?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160281188219724839205341%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=160281188219724839205341&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v28-1-77980985.first_rank_ecpm_v3_pc_rank_v2&utm_term=%E5%8E%BB%E6%8E%89%E5%A4%9A%E4%BD%99%E6%8B%AC%E5%8F%B7&spm=1018.2118.3001.4187 "剔除多余括号 解题报告")

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

都不在阿

TA的其他文章

你可能喜欢

C二级辅导-求偶数和（C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

点我有惊喜！你懂得！

C二级辅导-等差数列（C语言代码）

永远的丰碑（C语言代码）

蓝桥杯算法训练VIP-删除多余括号-题解（Python代码）

评论区

精彩推荐

钟神赛车（C++代码）

奖学金（C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

打水问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵的对角线之和（C语言代码）

敲七（C语言代码）

买不到的数目（C语言代码）

都不在阿

TA的其他文章

你可能喜欢

C二级辅导-求偶数和 （C语言代码）

三进制小数 （C++代码）（第11位大于1.5才能进位）

点我有惊喜！你懂得！

C二级辅导-等差数列 （C语言代码）

永远的丰碑 （C语言代码）

蓝桥杯算法训练VIP-删除多余括号-题解（Python代码）

评论区

精彩推荐

钟神赛车 （C++代码）

奖学金 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

打水问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩阵的对角线之和 （C语言代码）

敲七 （C语言代码）

买不到的数目 （C语言代码）

C二级辅导-求偶数和（C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

C二级辅导-等差数列（C语言代码）

永远的丰碑（C语言代码）

　　评论区

钟神赛车（C++代码）

奖学金（C++代码）

打水问题（C语言代码）

矩阵的对角线之和（C语言代码）

敲七（C语言代码）

买不到的数目（C语言代码）