算法思考

Posted 2020-10-27 I WANNA

二、算法思考

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

分成两部分

（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）建立什么形式的对象