表示数值的字符串(有限状态自动机与搜索)
文章目录题目思路一代码一思路二代码二题目思路一考察有限状态自动机(参考jyd):字符类型:空格 「 」、数字「 0—9 」 、正负号 「 ± 」 、小数点 「 . 」 、幂符号 「 eE 」 。状态定义:按照字符串从左到右的顺序,定义以下 9 种状态:开始的空格幂符号前的正负号小数点前的数字小数点、小数点后的数字当小数点前为空格时,小数点、小数点后的数字幂符号幂符号后的正负号幂符号后的数字结尾的空格结束状态:合法的结束状态有 2, 3, 7, 8 。算
复制链接