题目要求
问题描述:给定一个任意字符串,提取出其中所包含的整数。
样例输入:A12 32bc de51f6576g
样例输出:共计 4 个整数:12 32 51 6576
解决方案-指针版本
核心思想是每找到一个连续的数字子串,就分别用两个指针begin和end来标记它,并且每当处理完一个数字子串,就将新的起点设在上一次数字子串结尾的后一个的字符上,直到起始位置的字符为空,则遍历结束。
源码示例
尽量避开使用库函数,通过自己定义功能模块,加深对本题的理解。
![](https://images2015.cnblogs.com/blog/781564/201602/781564-20160226142144286-1957551436.png)
![](https://images2015.cnblogs.com/blog/781564/201602/781564-20160226143051349-2118181820.png)
解决方案-非指针版本
这个版本不用回溯数字串,可以边遍历边计算。