求多项式中括号匹配算法~（有关数据结构,C++实现）

求多项式中括号匹配算法~（有关数据结构,C++实现）
哪位高手可以说一下关于多项式中括号匹配的算法,之前用过栈的,但是在多项式中,比如出现"（）（）（9+2）/3",或者只有括号出现的“（）（）（）”这种多项式,也算错,而栈的括号匹配的算法就检查不出来了,不求源码,伪代码或者语言说明就行~.还有多项式中只有小括号,中括号和大括号不必考虑.
不明白的事情 1年前 已收到1个回答 举报
赞

sidekuai 春芽

共回答了22个问题采纳率：90.9% 举报

其实这个问题已经不属于”括号匹配算法“了.括号是匹配的.
大二的时候做数据结构小作业也做了这个.我当时采用的就是自己规定规则.比方说/后面不能是0,运算符后面不能紧接着运算符,”（“后面不能紧接着”）“等等.也就是说我先做了算式合法性的检查,再进行下一步的”括号匹配算法“.
希望我的回答对你有所帮助：）
还有不清楚的百度Hi~

1年前 追问

6

不明白的事情 举报

我也想过用你说的那样的合法性检查，但是需要考虑的情况太多了，所以就想在这里问问有没有一个算法可以解决这个问题。。。

举报 sidekuai

我当时也是觉得只有这样才能解决……
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.629 s. - webmaster@yulucn.com