本文总结了BUAA-OO-2019第一单元的三次作业，涉及Java编程，重点讨论了正则表达式、递归在求解多项式导函数问题中的应用，以及面向对象设计。通过度量分析，指出了代码改进的方向，强调了理解和使用HashMap、面向对象设计的重要性。
第一次作业
第一次作业需要完成的任务为简单多项式导函数的求解。
思路
因为仅仅是简单多项式的求导，所以求导本身没有什么可说的，直接套用幂函数的求导公式就行了，主要的精力是花在了正则表达式上。这里推荐两个网站：
https://github.com/ziishaned/learn-regex
前者可以用来学习正则表达式的语法，后者则提供实时的正则表达式匹配，方便进行调试和验证。尤其是后者，能大幅提高编写正则表达式的效率和正确性，省去了每次都得在IDEA里运行一遍的麻烦。
用正则时有一点需要注意，那就是大正则是不可取的。我一开始就是企图用一大串正则匹配整个输入，结果当时是爆栈了。合理的做法应当是每次只find()一个Term，以及通过Term与Term之间的连接关系判断合法性。
在数据结构方面，我一开始用的是ArrayList，但在后来优化的时候发现合并非常麻烦，于是果断放弃，学习并采用了HashMap。通过将指数作为Key，可以快速地找到指数相同的项，以实现合并同类项的目的。
程序结构分析
最低0.47元/天 解锁文章
扫一扫
282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
