您的位置:首页 > Web前端

剑指offer 把字符串转换成整数

2017-04-18 11:38 232 查看


题目描述

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 
输入描述:
输入一个字符串,包括数字字母符号,可以为空


输出描述:
如果是合法的数值表达则返回该数字,否则返回0


输入例子:
+2147483647
1a33


输出例子:
2147483647
0


思路:逐个字符转换,res=res*10+str[i]-'0' 最后判断溢出情况。

class Solution {
public:
int StrToInt(string str) {

int res = 0, n = str.size(), sign = 1;
        if(!n) return 0;
        if(str[0] == '-') sign = -1;
        for(int i=(str[0]=='-'||str[0]=='+')?1:0;i<n;i++){
if(!('0'<str[i]&&str[i]<'9')) return 0;
res=res*10+str[i]-'0';
}
if(res>INT_MAX) return sign=-1?INT_MIN:INT_MAX;
       return res*sign;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息