[luogu1175] 表达式的转换(递归)
题目
转了一圈发现都是用栈的,没人用表达式树递归做吗…个人感觉这种做法更好理解
不知道表达式树的,可以先看这篇博文
例如图片中这棵表达式树对应的就是4+1∗(5−2)−6/34+1∗(5−2)−6/34+1*(5-2)-6/3(来源见水印)
大致思路就是,对于表达式的一段子串[L,r],找出这段区间中最晚被计算的运算符c[mid],然后以mid为根,递归处理[L,mid-1]和[mid...
原创
2018-07-12 12:34:46 ·
418 阅读 ·
3 评论