如何实现一个字符串转换为整数的算法

1、正则匹配算法图示，先去掉字符串前面的空白字符，然后通过正则表达式将符合题目要求的数字型字符串解析出来，然后对数字串部分进行逐个处理（乘以10并累加），注意对于越界的判断。

3、编写测试用例，测试两个算法的正确性图1示：主方法中，编写测试用例图2示：控制台输出测试结果，符合预期，算法均正确返回

4、性能测试：准备数据图示，构建 100000 个长度为 100 的随机字符串

6、测试结果对比图示，取10次运行结果的平均值，直接处理算法明显优于正则匹配算法，执行效率，前者大概是后者的10倍。