Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

 

把字符串转化成整数,需要考虑全面(不看spoilers)。几种特殊情况:

1.有或者没有符号位。

2.先有很多空格。(这个有点坑,没想到)

3.字符串中出现非数字字符。(我直接认为输入错误return 0,但这道题是把它看做终止符)

4.转化的整数overflow。(存在long long里,然后看overflow没有。我overflow直接return 0,但这道题是截取最大能表达的数)

 

PS: 应该尝试用条件表达式简化代码。

 

自己的AC代码:

 1 class Solution {
 2 public:
 3     int myAtoi(string str) {
 4         long long x=0;
 5         int i,flag=1,begin=0,n=str.size();
 6         for(i=0;i<n;i++){
 7             if(str[i]!=' ')
 8                 break;
 9         }
10         begin=i;
11         if(str[begin]=='-'||str[begin]=='+'){
12             if(str[begin]=='-')
13                 flag=-1;
14             begin++;
15         } 
16         for(i=begin;i<n;i++){
17             if(isdigit(str[i])==1){
18                 x= 10*x+str[i]-'0';
19                 if(flag==1 && x>INT_MAX) 
20                     return INT_MAX;
21                 else if(flag==-1 && -x<INT_MIN)
22                     return INT_MIN;
23             }else
24                 break;
25         }
26         x=flag*x;
27         return x;
28     }
29 };