題目要求
問題描述:給定一個任意字符串,提取出其中所包含的整數。
樣例輸入:A12 32bc de51f6576g
樣例輸出:共計 4 個整數:12 32 51 6576
解決方案-指針版本
核心思想是每找到一個連續的數字子串,就分別用兩個指針begin和end來標記它,並且每當處理完一個數字子串,就將新的起點設在上一次數字子串結尾的后一個的字符上,直到起始位置的字符為空,則遍歷結束。
源碼示例
盡量避開使用庫函數,通過自己定義功能模塊,加深對本題的理解。


解決方案-非指針版本
這個版本不用回溯數字串,可以邊遍歷邊計算。