剑指Offer——把字符串转换成整数
2017-11-02 23:33
204 查看
题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输出描述:
示例1
分析:
只可能在最开始一位出现符号,所以我们特殊判断第一位,之后都得是数字字母,不然不合法。
代码:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647 1a33
输出
2147483647 0
分析:
只可能在最开始一位出现符号,所以我们特殊判断第一位,之后都得是数字字母,不然不合法。
代码:
1 class Solution { 2 public: 3 int StrToInt(string str) { 4 int strLen = str.length(); 5 if(strLen == 0) return 0; 6 int res = 0; 7 if(str[0] == '+' || str[0] == '-') res = 0; 8 else if(str[0] >= '0' && str[0] <= '9') res = str[0] - '0'; 9 for(int i = 1; i < strLen; i++) { 10 if(str[i] < '0' || str[i] > '9') return 0; 11 res *= 10; 12 res += str[i] - '0'; 13 } 14 return str[0] == '-' ? -res : res; 15 } 16 };
相关文章推荐
- 剑指offer--字符串转换为整数
- 剑指Offer - 九度1508 - 把字符串转换成整数
- 剑指offer — 字符串转换为整数
- 剑指offer-----将一个字符串转换成对应的整数(模拟atoi)
- 剑指Offer 49 把字符串转换成整数
- 剑指offer 把字符串转换成整数
- 剑指offer——把字符串转换成整数
- 【剑指offer】题目1508:把字符串转换成整数
- 【剑指offer-Java版】49把字符串转换为整数
- 剑指offer——把字符串转换成整数
- [剑指offer]把字符串转换成整数
- 剑指offer面试题(49)把字符串转换成整数
- 剑指offer面试题49 把字符串转换成整数 (java实现)
- 剑指Offer学习总结-把字符串转换成整数
- 剑指offer(46)-把字符串转换成整数
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- (C++)剑指offer-49:把字符串转换成整数(综合)
- 剑指offer-把字符串转换成整数
- 剑指offer-49.把字符串转换成整数
- 【剑指Offer学习】【面试题49:把字符串转换成整数】