基于有限状态机的多项式输入实现

相信大家在没有老师提示使用正则表达式进行多项式匹配的时候，首先想到的方法是逐个字符去处理输入的字符串，从而把多项式和每个多项式中的项给分离出来。我在C语言的程序中也是这样实现的。在实现的过程中，我发现，依次读入每个字符进行判断的过程是不断重复，格式固定的。所以，想到了在计算机组成原理课程中学到的有限状态机思想。   我们观察下面的式子： 这个式子基本能代表了第一次作业要求中最一般的情况。 我们首先

>>阅读原文<<