算法思考

二、算法思考

一定要想好再编,面向对象不是面向过程,一定要把类都规划好

分成两部分

(1)输入监察

1.用正则,形如{(+|-)/s+}

问题:正则本身bug

2.状态机

3.tips

*但是所有空格应该被直接忽略“1 24”=“124”,所以不能split?,但是可以一开始就替换空格

*所有数均可能出现前导0,但c 和n 除去符号位之外的长度
分别不超过6 和6。

*每个多项式限制为最多50 个数对,多项式的个数限制为最多20 个

4.输入的字符串长度理论上无限制(防止溢出)(正则表达式爆栈?)

堆栈崩溃说明:https://www.cnblogs.com/panxuejun/p/5882424.html

例子:http://www.cnblogs.com/panxuejun/p/5882309.html

用异常处理解决

5.异常处理 crycatch

(1.1)攻防检查:枚举非法输入

(2)化简-快速得到有效信息

(3)建立什么形式的对象

原文地址:https://www.cnblogs.com/iwanna/p/8543944.html