題目

題目：把字串轉化為整數 ,若輸入無效，則返回0且將標誌位設為true

自己以前在一些書上面看到過關於 字串轉化為整數的例子，心中有點印象，知道要考慮一些特殊情況。今天決定寫下這段程式碼，發現程式碼寫的稀爛，重複度太大，需要改善。

剛實現的程式碼如下：

/*
題目：把字串轉化為整數 ,若輸入無效，則返回0且將標誌位設為true； 

需要考慮的測試用例如下：
1）"123"
2)"+123"  //帶符號的正數輸入 
3)"-123"
4) "  abd123 " //非法輸入
5)  NULL 
*/

#include<stdio.h>
#include<string.h>


/*功能：檢查str中的字元是否全部是由數字構成 ,若是，則返回true，否則返回false 
@param str:字串
@param begin:字串的起始下標 
@parameter  end：字串的 終止下標 
*/
 

bool checkStr(char *str,int begin,int end){
    if(begin<end){
        for(int i=begin;i<end;i++){
        if(!(str[i]>='0'&&str[i]<='9')){
            return false;
        }
        }
        return true; 
    }
    else{
        return false;
    }



}
/*
開始轉換 
*/
int beginStringToNum(char
 
 *str,int begin,int end){
    int num=0;
    for(int i=begin;i<end;i++){
        num=num*10+str[i]-'0';
    }
    return num;
}
void strToNum(char *str){
    bool str_illege=false; 
    int num=0; 
    //先檢查str是否有效
    if(str==NULL||str==""){
        str_illege=true;
        printf("%d         %d\n",str_illege,num); 
        return
 
;
    } 
    int len=strlen(str);
    bool flag=false;

    if(str[0]=='+'){//若第一個字元為"+"時
        flag=checkStr(str,1,len);
        if(flag){
            num=beginStringToNum(str,1,len);
        }
        else{
            str_illege=true;
        }
    }
    else if(str[0]=='-'){//若第一個字元是"-"時
        flag=checkStr(str,1,len);
        if(flag){
            num=beginStringToNum(str,1,len)*(-1);
        }
        else{
            str_illege=true;
            printf("%d         %d\n",str_illege,num); 
            return;
        }

    }
    else{//第一個字元不是“=”和“-”的情況
        flag=checkStr(str,0,len);
        if(flag){
            num=beginStringToNum(str,0,len);
        }
        else{
            num=0;
            str_illege=true;
            printf("%d         %d\n",str_illege,num); 
            return;
        }
    }

    printf("%d         %d\n",str_illege,num); 

}

測試用例如下：

int main(void){
    char *str;
    //gets(str);
    //直接用測試用例來測試
    //正常情況下的3中不同的輸入 
    char str1[]="123";
    char str2[]="-123";
    char str3[]="+123";
    //只輸入一個"+"  或者是  "-"
    char str4[]="+" ;
    char str5[]="-";
    //不可以轉換的輸入
    char str6[]="abc123";
    char str7[]="";
    char *str8=NULL;
    strToNum(str1);
    strToNum(str2);
    strToNum(str3);
    strToNum(str4);
    strToNum(str5);
    strToNum(str6);
    strToNum(str7);
    strToNum(str8);
    return 0;
}

題目：輸入一個表示整數的字串，把該字串轉換成整數並輸出。例如輸入字串”345”，則輸出整數345。 分析：這道題儘管不是很難，學過C/C++語言一般都能實現基本功能，但不同程式設計師就這道題寫出的程式碼有很大區別，可以說這道題能夠很好地反應出程式設計師的思維和程式設計習慣，因此已經被包括微軟在內的多家公司用作面試題。

轉換的思路：每掃描到一個字元，我們把在之前得到的數字乘以10再加上當前字元表示的數字。這個思路用迴圈不難實現。
由於整數可能不僅僅只含有數字，還有可能以’+’或者’-‘開頭，表示整數的正負。因此我們需要把這個字串的第一個字元做特殊處理。如果第一個字元是’+’號，則不需要做任何操作；如果第一個字元是’-‘號，則表明這個整數是個負數，在最後的時候我們要把得到的數值變成負數。
接著我們試著處理非法輸入。由於輸入的是指標，在使用指標之前，我們要做的第一件是判斷這個指標是不是為空。如果試著去訪問空指標，將不可避免地導致程式崩潰。另外，輸入的字串中可能含有不是數字的字元。每當碰到這些非法的字元，我們就沒有必要再繼續轉換。最後一個需要考慮的問題是溢位問題。由於輸入的數字是以字串的形式輸入，因此有可能輸入一個很大的數字轉換之後會超過能夠表示的最大的整數而溢位。

enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;
///////////////////////////////////////////////////////////////////////
// Convert a string into an integer
///////////////////////////////////////////////////////////////////////
int StrToInt(const char* str)
{
       g_nStatus = kInvalid;
      long long num = 0;
      if(str != NULL)//至少保證字串不為空
       {
            const char* digit = str;//用了一下中間變數，儲存原始字串，防止被破壞
            // the first char in the string maybe '+' or '-'
            bool minus = false;
            if(*digit == '+')//通過第一個字元判斷是正是負
                   digit ++;
            else if(*digit == '-')
             {
                   digit ++;
                   minus = true;
             }
            // the remaining chars in the string
            while(*digit != '\0')//字串結束標誌
             {
                  if(*digit >= '0' && *digit <= '9')
                   {
                         num = num * 10 + (*digit - '0');
                        // overflow  
                        if(num > std::numeric_limits::max())//整數溢位的情況
                         {
                               num = 0;
                               break;
                         }
                         digit ++;
                   }
                  // if the char is not a digit, invalid input
                  else
                   {
                         num = 0;
                        break;
                   }
             }
            if(*digit == '\0')
             {
                   g_nStatus = kValid;
                  if(minus)
                         num = 0 - num;//轉化為負數的方式
             }
       }
       return static_cast(num);
}