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.
Update (2015-02-10):
The signature of the C++
function had been updated. If you still see your function signature accepts a const char *
argument, please click the reload button to reset your code definition.
spoilers alert... click to show requirements for atoi.
Subscribe to see which companies asked this question
class Solution {
public:
int myAtoi(string str) {
double sum=0;
if(str.size()==0) return sum;
int i=0;
int len= str.size();
while(i<len&&str[i]==' ')
{
i++;
}
bool index=false;
if(str[i]=='+' || str[i]=='-')
{
index=str[i]=='-'?true:false;
++i;
}
for(;i<len;++i)
{
if( str[i]<='9' && str[i]>='0')
sum=sum*10+(str[i]-'0');
else
{
if(sum>INT_MAX) return index?INT_MIN:INT_MAX;
return index?(-1*sum):sum;
}
}
if(sum>INT_MAX) return index?INT_MIN:INT_MAX;
return index?(-1*sum):sum;
}
};