【剑指offer】题49:字符串转整数
2017-07-06 16:08
309 查看
注意 int 的正负取值范围不对称,
需要根据符号位分开判定是否正溢出或者负溢出
需要根据符号位分开判定是否正溢出或者负溢出
int strtoint_core(string str,int sign) { long long num(0); for (auto iter = str.begin(); iter != str.end();++iter) { if ((*iter)<'0'||(*iter)>'9') { return -1; } num = num * 10 + ((*iter) - '0'); if (sign==1&&num > INT_MAX) { return -1; } else if (sign ==-1&&num<INT_MIN) { return -1; } } return num; } int StrToInt(string str) { if (str.size()==0) { return 0; } int sign(1); if (str[0] == '-') { sign = -1; str.erase(str.begin()); } else if (str[0]=='+') { str.erase(str.begin()); } int num = strtoint_core(str,sign); if (num == -1) { return 0; } return num*sign; }
相关文章推荐
- 剑指Offer:面试题49 把字符串转换成整数
- 剑指offer 面试题49 把字符串转换成整数
- 剑指offer - 面试题49:把字符串转换为整数
- 剑指Offer面试题49:把字符串换成整数
- 剑指Offer 49 把字符串转换成整数
- 剑指offer 面试题49 把字符串转换成整数
- 剑指offer---把字符串转换为整数(49)
- (C++)剑指offer-49:把字符串转换成整数(综合)
- 剑指offer面试题(49)把字符串转换成整数
- 剑指Offer面试题49字符串转整数,面试题50二叉树两个结点的最低公共祖先
- [剑指offer][面试题49]把字符串转换成整数(待完善)
- 【剑指Offer】面试题49:把字符串转化为整数
- 【剑指Offer学习】【面试题49:把字符串转换成整数】
- 剑指offer面试题49 把字符串转换成整数 (java实现)
- 【剑指Offer学习】【面试题49:把字符串转换成整数】
- 剑指offer(46)-把字符串转换成整数
- 剑指offer——面试题:把字符串转换为整数
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- 剑指offer 把字符串转换成整数
- 剑指Offer - 九度1508 - 把字符串转换成整数