每天一道演算法題1（StrToInt）

題目：

輸入乙個表示整數的字串，把該字串轉換成整數並輸出。

例如：輸入字串"345"，則輸出整數345。

完成函式strtoint，實現字串轉換成整數的功能。

分析：首先我們分析如何完成基本功能，即如何把表示整數的字串正確地轉換成整數。

還是以"345"作為例子。當我們掃瞄到字串的第乙個字元'3'時，我們不知道後面還有多少位，僅僅知道這是第一位，因此此時得到的數字是3。當掃瞄到第二個數字'4'時，此時我們已經知道前面已經乙個3了，再在後面加上乙個數字4，那前面的3相當於30，因此得到的數字是3*10+4=34。接著我們又掃瞄到字元'5'，我們已經知道了'5'的前面已經有了34，由於後面要加上乙個5，前面的34就相當於340了，因此得到的數字就是34*10+5=345。

分析到這裡，我們不能得出乙個轉換的思路：每掃瞄到乙個字元，我們把在之前得到的數字乘以10再加上當前字元表示的數字。這個思路用迴圈不難實現。

由於整數可能不僅僅之含有數字，還有可能以'+'或者'-'開頭，表示整數的正負。因此我們需要把這個字串的第乙個字元做特殊處理。如果第乙個字元是'+'號，則不需要做任何操作；如果第乙個字元是'-'號，則表明這個整數是個負數，在最後的時候我們要把得到的數值變成負數。

接著試著處理非法輸入。由於輸入的是指標，在使用指標之前，我們要做的第一件是判斷這個指標是不是為空。如果試著去訪問空指標，將不可避免地導致程式崩潰。另外，輸入的字串中可能含有不是數字的字元。每當碰到這些非法的字元，我們就沒有必要再繼續轉換。最後乙個需要考慮的問題是溢位問題。由於輸入的數字是以字串的形式輸入，因此有可能輸入乙個很大的數字轉換之後會超過能夠表示的最大的整數而溢位。

值得一提的是，在c

語言提供的庫函式中，函式

atoi

能夠把字串轉換整數。它的宣告是

intatoi(const

char *str)

。該函式就是用乙個全域性變數來標誌輸入是否合法的。

考點：

程式邏輯非常簡單，但是否能夠寫出穩定性很高的**，這也許是公司看重考察的。所以

一定要仔細分析，多加思考。

在考慮思路時需要注意以下幾點：

1對指標是否做了空的判斷，如果使用了為空的指標將導致程式崩潰

2輸入是否是負數

3輸入是否含有非法字元

4是否資料過大溢位

思路及注意事項：

1.每掃瞄到乙個字元，把之前計算得到的值乘以10再加上當前字元表示的數字值，這個思路用迴圈不難實現。

2.由於整數字串中可能不僅僅含有數字，還有可能以'+'或者'-'開頭，表示整數的正負，如果第乙個字元是'+'號，則不需要做任何操作；如果第乙個字元是'-'號，則表明這個整數是個負數，在最後要把得到的數值變成負數。

3.輸入的字串中可能含有不是數字的字元，每當碰到這些非法的字元，就沒有必要再繼續轉換。

4.還要考慮的問題是溢位問題，由於輸入的數字是以字串的形式輸入，因此有可能輸入乙個很大的數字轉換之後會超過能夠表示的最大的整數範圍從而導致溢位。

#include "stdafx.h"
#include #include /*-------------------------------
把整數字串轉換為整數
---------------------------------*/
int convertstr2interger(const tchar *ptszstr)
else if (0 == i32i && ptszstr[i32i] == _t('-'))
else if (ptszstr[i32i] >= _t('0') && ptszstr[i32i] <= _t('9'))
}else
break;
}	if (bminus)
llvalue = -llvalue;
return static_cast(llvalue);
}int _tmain(int argc, _tchar* argv)

每天一道演算法題1（StrToInt）

每天一道演算法題

每天一道演算法題

每天一道演算法題

相關推薦