1、正则匹配算法图示,先去掉字符串前面的空白字符,然后通过正则表达式将符合题目要求的数字型字符串解析出来,然后对数字串部分进行逐个处理(乘以10并累加),注意对于越界的判断。
2、直接处理算法图示,先判断第1位非空字符,如果不是+、- 或数字字符,则直接返回 0, 否则对其余字符进行遍历处理,此时,对于数字字符,需要进行越界判断,如果遇到非数字字符,直接跳出循环。
3、编写测试用例,测试两个算法的正确性图1示:主方法中,编写测试用例图2示:控制台输出测试结果,符合预期,算法均正确返回
4、性能测试:准备数据图示,构建 100000 个长度为 100 的随机字符串
5、编写主方法进行测试图示,编写主方法,先获取测试数据,然后分别调用两个算法对数据进行处理,并记录执行时间。
6、测试结果对比图示,取10次运行结果的平均值,直接处理算法明显优于正则匹配算法,执行效率,前者大概是后者的10倍。