作者：翁鬆秀

劍指offer之“把一個字串轉換成整數”

很多人看到這麼簡單的面試題目，都是大筆一揮，立馬寫下洋洋灑灑函式：

int StringToInt(char* string){
    int num = 0;
    while(*string!='\0'){
        num = num*10 + *string - '0';
        string++;
    }
    return num;
}

仔細想象，面試官又不是傻子，出這麼簡單的題目肯定不是為了看你這麼簡單粗暴的實現。醉翁之意不在酒，可能他想考察你的不是你能不能實現這個簡單的函式，而是你的程式設計習慣，包括你是否會在編碼前想好測試用例，是否會考慮程式碼的規範性、完整性和魯棒性。函式的主要功能實現了，可你有沒有考慮邊界條件和錯誤處理？如果string是空指標，程式瞬幹爆炸。於是我們面對這種看似簡單的題目，應事先想好程式的基本功能、邊界條件以及錯誤處理。然後根據這三個方面去設計測試用例。可能還需要你考慮當字串長度過長的時候轉化成整數int會不會溢位等等。

//基本功能：輸入一個正常的“整數”字串”10086“？
//邊界條件：輸入的字串為”0“的時候怎麼處理？
//錯誤處理：輸入的字串為空指標的時候怎麼處理，不是含有非數字的字串又怎麼處理？
int nullFlag = 0;
int illegalFlag = 0;
int StringToInt(char* string){
    int num = 0;
    char* temp = string;
    //如果是空指標，將nullFlag賦為1，函式返回0
    if(string == NULL){
        nullFlag = 1;
        return 0;
    }
    //如果有其他字元，將illegalFlag賦為1，函式返回0
 

    while(*temp<'0' || *temp>'9'){
        illegalFlag=1;
        temp++;
        return 0;
    }
    while(*string!='\0'){
        num = num*10 + *string - '0';
        string++;
    }
    return num;
}

針對上面考慮到的問題改進了程式，加了邊界條件判斷以及錯誤處理，但是還是沒有考慮全面，就像上面說的還有字串長度過長等問題。但你能實現基本功能，判斷邊界條件以及錯誤處理。並在編碼前能想好測試用例，我相信面試官一定會對你刮目相看，除非你遇到了一個假的面試官。