摘要: 偶然看到cppblog精華區有一篇關于貌似是一道中興筆試題的代碼,文章請見這里
個人覺得寫得不是很有美感,正好又很無聊,于是在這位的代碼基礎上改了下算法:

0、原作者可能沒有注意到他用的atoi庫函數的某些特點;
1、充分利用atoi庫函數的特性:原地可解析字符串,不必拷貝出來;
2、由于atoi這個庫函數相當于已經實現了整數的前綴匹配,只要匹配從非數字到數字那一狀態就可以了;
3、完全沒必要給臨時分配的數組初始化值,因為有index.

  閱讀全文