Posted on 2014-01-11 02:14
Uriel 閱讀(83)
評論(0) 編輯 收藏 引用 所屬分類:
LeetCode
將一個數字串[string]轉化為int，主要考察各種奇葩trick有木有考慮
不看提示果斷想不起來要判斷上下越界的問題...然后像- 1這種中間有空格的是不合法的，正負號后面必須直接接數字，像-12a12這樣中間有其他字符的就在中間斷開，輸出為-12
1 class Solution {
2 public:
3 int atoi(const char *str) {
4 int i = 0, fg = 1;
5 int res;
6 long long tp = 0;
7 while(str[i] && str[i] == ' ') ++i;
8 if(str[i] == '-') {
9 fg = 0;
10 ++i;
11 }
12 if(str[i] == '+') ++i;
13 while(str[i]) {
14 if(str[i] >= '0' && str[i] <= '9') {
15 tp = tp * 10 + str[i] - '0';
16 if(fg && tp > (long long)INT_MAX) {
17 return INT_MAX;
18 }
19 if(!fg && tp > (long long)INT_MAX + 1) {
20 return INT_MIN;
21 }
22 }
23 else
24 break;
25 ++i;
26 }
27 if(!fg) tp = -tp;
28 return (int)tp;
29 }
30 };