字串轉換為整數”123“->123

阿新 • • 發佈：2019-02-14

字串轉換為整數”123“->123

題目描述：
輸入一個由數字組成的字串，把它轉換成整數並輸出。例如：輸入字串"123"，輸出整數123。
給定函式原型 int StrToInt(const char *str) ，實現字串轉換成整數的功能，不能使用庫函式atoi。
題目分析：
將字串正確轉化為整數步驟
①當掃描第一個字元‘1’時候，由於為第一位，所以直接得到數字1
②當掃描第二個字元‘2’時候，1*10+2 = 12
③繼續掃描字元‘3’時候，12*10+3=123
所以就是n = n * 10 + c;
易錯處：
1）不能為空指標，否則訪問空指標時程式會崩潰if(str == NULL)return 0;

2）要考慮正負符號加入sign標記
3）要考慮非法字元，例如空格之類的while(isspace(*str)) ++str 還需要檢測當為數字時，我們才開始轉化
4）整型的溢位，如果輸入一個很長很長的字串，可能照成整型的溢位

方法一、可以將n定義為long long型;方法二、利用定義MAX_INT 和 MIN_INT(對0右移取反),通過比較n和MAX_INT/10的大小

<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
參考程式碼：

int StrToInt(const char *str)
{
    //對0取反再右移一位
    static const int MAX_INT = (int)((unsigned)~0 >> 1);
    static const int MIN_INT = -(int)((unsigned)~0 >> 1)-1;
    unsigned int n = 0;

    //判斷是否為空
    if(str == NULL)
        return 0;
    //處理空格
    while(isspace(*str))
        ++str;

    //處理正負 

    int sign = 1;
    if(*str == '+' || *str == '-')
    {
        if(*str == '-')
            sign = -1;
        ++str;
    }

    //確定數字後才開始轉化
    while(isdigit(*str))
    {
        //處理溢位
        int c = *str - '0';
        if(sign > 0 && (n > MAX_INT/10 || (n == MAX_INT/10 && c > MAX_INT%10)))
        {
            n = MAX_INT;
            break;
        }
        else if(sign < 0 && (n > (unsigned)MIN_INT/10 || (n == (unsigned)MIN_INT/10 && c > (unsigned)MIN_INT%10)))
        {
            N = MIN_INT;
            break;
        }

        n = n * 10 + c;
        ++str;
    }
    return sign > 0 ? n : -n;
}

字串轉換為整數”123“->123