剑指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; } };
相关文章推荐
- 剑指offer之把字符串转换成整数
- 剑指Offer系列---(1)将字符串转换成整数
- 剑指offer-面试题49-把字符串转换成整数
- 《剑指offer》刷题笔记(综合):把字符串转换成整数
- (剑指Offer)面试题49:把字符串转换为整数
- 剑指offer:把字符串转换成整数
- 剑指offer--面试题49:把字符串转换成整数
- 《剑指Offer》学习笔记--面试题49:把字符串转换成整数
- 剑指offer(三十二)之把字符串转换成整数
- 《剑指offer》——字符串转换为整数
- 剑指offer——48.把字符串转换成整数
- 剑指offer系列源码-把字符串转换成整数
- 剑指offer—把字符串转换成整数
- 剑指offer系列之48:把字符串转换成整数
- 《剑指offer》-将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数
- 剑指offer——面试题49:把字符串转换成整数
- 剑指offer——面试题49:不使用atoi库函数实现把字符串转换成整数
- 《剑指offer》-把字符串转换成整数
- 剑指Offer(Java版):把字符串转换成整数
- 剑指offer之把字符串转换成整数