數據結構考研分類復習真題 第四章 答案[18]

　　[題目分析]設字符串存於字符數組X中若轉換後的數是負數字符串的第一個字符必為 取出的數字字符通過減去字符零（）的ASCII值變成數先前取出的數乘上加上本次轉換的數形成部分數直到字符串結束得到結果

　　long atoi(char X[])//一數字字符串存於字符數組X中本算法將其轉換成數
　　{long num=;
　　int i=; //i 為數組下標
　　while (X[i]!= \) num=*num+(X[i++]);//當字符串未到尾進行數的轉換
　　if(X[]==) return (num);//返回負數
　　else return ((X[])*+num); //返回正數第一位若不是負號則是數字
　　}//算法atoi結束

　　[算法討論]如是負數其符號位必在前面即字符數組的x[]所以在作轉換成數時下標i從 開始數字字符轉換成數使用X[i]即字符與的ASCII值相減請注意對返回正整數的處理

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22601.html