题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0
总体很简单,主要是第一个字符是否为正负号,中间是否出现过非数字的字符,对于负数的输出
class Solution {
public:
int StrToInt(string str) {
if(str.size() == 0) return 0;
int result = 0;
bool first = false;
int mult = 0;
int i = 1;
int flag = 1;
if(str[0] =='-' || str[0] == '+' || (('0' <= str[0]) && (str[0] <='9'))) {
if(str[0] == '-') {
flag = -1;
} else if (('0' <= str[0]) && (str[0] <='9')) {
i = 0;
}
for(; i < str.size(); i++) {
if(('0' <= str[i]) && (str[i] <='9')) {
int num = str[i] -'0';
mult = mult * 10 + num;
} else {
return 0;
}
}
if(i == str.size()){
result = mult * flag;
}
}
return result;
}
};