您的位置:首页 > Web前端

剑指Offer——把字符串转换成整数

2017-11-02 23:33 204 查看
题目描述:

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为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 };
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: