摘要: 偶然看到cppblog精華區(qū)有一篇關(guān)于貌似是一道中興筆試題的代碼,文章請(qǐng)見這里
個(gè)人覺得寫得不是很有美感,正好又很無聊,于是在這位的代碼基礎(chǔ)上改了下算法:
0、原作者可能沒有注意到他用的atoi庫函數(shù)的某些特點(diǎn);
1、充分利用atoi庫函數(shù)的特性:原地可解析字符串,不必拷貝出來;
2、由于atoi這個(gè)庫函數(shù)相當(dāng)于已經(jīng)實(shí)現(xiàn)了整數(shù)的前綴匹配,只要匹配從非數(shù)字到數(shù)字那一狀態(tài)就可以了;
3、完全沒必要給臨時(shí)分配的數(shù)組初始化值,因?yàn)橛衖ndex.
閱讀全文