面試程式設計 atoi實現

2021-06-21 22:28:51 字數 840 閱讀 4595

//

// main.cpp

// my_atoi

//// created by on 14-5-6.

///*

基礎需求:

(1)『+』、『-』號

(2)開頭空格

(3)合法性判斷

(4)溢位判斷

高階需求(未實現):

(1)逗號,如1,234,567

(2)進製,如0x123

(3)科學計數,1.367×10^3

*/#include #include long my_atoi(const char *, int &);

int main(int argc, const char * argv)

else

return 0;

}/**

*功能:字串轉整形

*引數str:字串變數;

*引數legal:字串是否合法標識位(1-合法,0-不合法)

*返回值(result):字串轉換後的整型值

*/long my_atoi(const char * str, int & legal)

//正負號判斷

if (str[nptr] == '+')

else if (str[nptr] == '-')

//合法性判斷

while (str[nptr] != '\0')

else

//溢位判斷

if (result < 0)

}result = result * sign;

return result;

}

劍指offer經典面試程式設計題 atoi 實現

考察是否具有良好的程式設計習慣 寫 之前應該考慮所有可能的測試用例。1 要考慮到輸入的字串中有非數字字元和正負號。2 要考慮到最大的正整數和最小的負整數以及溢位。3 要考慮到當輸入的字串不能轉換成整數時,應該如何做錯誤處理。enum status int g nstatus kvalid int s...

面試 程式設計 質數

第一種演算法 public static boolean prime int num return true 看後不得不佩服原創多太有才了,乙個整數傳過來,for迴圈i初始值為2,第一步首先砍掉了偶數的。先發制人,一箭雙鵰。第二種做法,借第一種做法。判斷num 1 或者2省略 public stat...

面試程式設計題整理

1.輸入c寫乙個輸入的整數,倒著輸出整數的函式,要求用遞迴方法 要求用遞迴的方法對乙個整數進行倒敘 include void func int n else func n int main 2.編寫乙個函式,作用是把乙個char組成的字串迴圈右移n個。比如原來的是 abcdefgh 如果n 2,移位...