剑指offer | 训练题48:把字符串转换成整数
2017-07-03 22:36
239 查看
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入
输入一个字符串,包括数字字母符号,可以为空
输出描述
如果是合法的数值表达则返回该数字,否则返回0
示例
输入
+2147483647
1a33
输出
2147483647
0
思路
/** * 思路:主要是边界条件的限制,还有挨个转换成十进制 */ class Solution { public: int StrToInt(string str) { int n = str.size(), s = 1; long long res = 0; if(!n) return 0; //空字符串 if(str[0] == '-') s = -1; //有无正负符号 for(int i = (str[0] == '-' || str[0] == '+') ? 1 : 0; i < n; ++i){ if(!('0' <= str[i] && str[i] <= '9')) return 0; //数据上下 溢出 res = (res << 1) + (res << 3) + (str[i] & 0xf);//res=res*10+str[i]-'0'; //'0' = 0011 0000 b } return res * s; } };
相关文章推荐
- 剑指offer-把字符串转换为整数
- 剑指offer——把字符串转换成整数
- [剑指offer]把字符串转换成整数
- 剑指offer: 把字符串转换成整数
- 剑指offer(46)-把字符串转换成整数
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- 剑指offer面试题(49)把字符串转换成整数
- 剑指offer-----将一个字符串转换成对应的整数(模拟atoi)
- 剑指offer 49. 把字符串转换成整数
- 剑指offer 面试题49 把字符串转换成整数
- 剑指Offer - 九度1508 - 把字符串转换成整数
- 剑指offer——把字符串转换成整数
- 【剑指Offer面试编程题】题目1508:把字符串转换成整数--九度OJ
- [剑指offer][面试题49]把字符串转换成整数(待完善)
- 剑指Offer:面试题49 把字符串转换成整数
- 【剑指Offer学习】【面试题49:把字符串转换成整数】
- 剑指Offer 49 把字符串转换成整数
- 剑指offer之字符串到整数的转换,例如输入字符串12345,输出整数12345.
- 剑指offer--字符串转换为整数
- 剑指offer-49.把字符串转换成整数