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.
class Solution {
public:
int myAtoi(string str)
{
long result = 0;
int indicator = 1;
if((str[0]=='+'||str[0]=='-')&&(str[1]=='+'||str[1]=='-'))
return 0;
int i = 0;
i = str.find_first_not_of(' ');
if('0'<= str[i] && str[i] <= '9')
result=str[i]-'0';
else
if(str[i] == '-' || str[i] == '+')
indicator = (str[i] == '-')? -1 : 1;
else
return 0;
++i;
while('0'<= str[i] && str[i] <= '9')
{
result = result*10 + (str[i++]-'0');
if(result*indicator >= INT_MAX)
return INT_MAX;
if(result*indicator <= INT_MIN)
return INT_MIN;
}
return result*indicator;
}
};