摘要: 偶然看到cppblog精华区有一篇关于貌似是一道中兴笔试题的代码,文章请见这里
个人觉得写得不是很有美感,正好又很无聊,于是在这位的代码基础上改了下算法:

0、原作者可能没有注意到他用的atoi库函数的某些特点;
1、充分利用atoi库函数的特性:原地可解析字符串,不必拷贝出来;
2、由于atoi这个库函数相当于已经实现了整数的前缀匹配,只要匹配从非数字到数字那一状态就可以了;
3、完全没必要给临时分配的数组初始化值,因为有index.

  阅读全文