题解 | #把字符串转换成整数(atoi)#
把字符串转换成整数(atoi)
http://www.nowcoder.com/practice/d11471c3bf2d40f38b66bb12785df47f
C语言把字符串转换为整数
解题思路:
对于一串字符串 将其前面的整数部分截取 只需要先把整数部分的符号提取出来,先舍弃字符串前部分的空格,然后判断第一个字符是否为'-'、'+',来确定符号(考虑到--的清况 出现符号再判断一个字符),然后找到整数的起始位置进行while循环计算即可,添加一个边界,超出2^31-1直接返回,最后利用flag*ans返回结果
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param s string字符串
* @return int整型
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
int StrToInt(char* s ) {
// write code here
if(s==NULL)
return 0;
int len=strlen(s);
int flag=1; //符号位默认为1 正数
//遍历字符串
//跳过前导空格
int i=0;
long int ans=0;
while(s[i]==' '){
i++;
}
//考虑第一个字符 为- 第二个字符不是数字
if(s[i]=='-'){
//
if(s[i+1]<'0'||s[i+1]>'9')
return 0;
flag=-1;
i++;
}
//第一个字符为+
else if(s[i]=='+'){
if(s[i+1]<'0'||s[i+1]>'9')
return 0;
flag=1;
i++;
}
//第一个字符为+
else if(s[i]<'0'||s[i]>'9')
return 0;
//如果在数字范围内
while(s[i]>='0'&&s[i]<='9'){
if(ans>=2147483648){
if(flag>0)
return 2147483647;
else
return -2147483648;
}
ans=ans*10+s[i]-'0';
i++;
}
if(ans>=2147483648){
if(flag>0)
return 2147483647;
else
return -2147483648;
}
return flag*ans;
}