剑指offer JZ49把字符串转换成整数

简介: 剑指offer JZ49把字符串转换成整数

题目:把字符串转换成整数

题目描述

将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字,否则返回0

示例1

输入

+2147483647
1a33

输出

2147483647
0

分析:

首先我们应该先判断第一位,如果第一位是+号则标记给数字为正数,-号则标记为负数,然后判断每一位的字符是否为数字,不是数字则返回0。

代码:

class Solution {
public:
    int StrToInt(string str) {
        int ans=0,i=0,flag=0;
        if(str[0] == '+'){
            i++;
        }
        else if(str[0] == '-'){
            i++;
            flag = 1;
        }
        while(str[i]-'0'>=0 && str[i]-'0'<=9){
            ans = ans*10+str[i]-'0';
            i++;
        }
        if((str[i]-'0'<0 || str[i]-'0'>9) && str.length()>i) return 0;
        if(flag==1) return ans*(-1);
        else return ans;
    }
};
目录
相关文章
|
2月前
leetcode-415:字符串相加
leetcode-415:字符串相加
29 0
|
2月前
|
Java 测试技术
java字符串练习题5、罗马数字转整数
java字符串练习题5、罗马数字转整数
37 0
|
2月前
|
算法 Java
每日一刷《剑指offer》字符串篇之把字符串转换成整数(atoi)
每日一刷《剑指offer》字符串篇之把字符串转换成整数(atoi)
39 0
每日一刷《剑指offer》字符串篇之把字符串转换成整数(atoi)
|
2月前
|
存储 算法 C#
Leetcode算法系列| 8. 字符串转换整数 (atoi)
Leetcode算法系列| 8. 字符串转换整数 (atoi)
【剑指offer】- 把字符串转换成整数 -46/67
【剑指offer】- 把字符串转换成整数 -46/67
|
9月前
|
算法 C++
剑指offer(C++)-JZ56:数组中只出现一次的两个数字(算法-位运算)
剑指offer(C++)-JZ56:数组中只出现一次的两个数字(算法-位运算)
剑指offer(C++)-JZ56:数组中只出现一次的两个数字(算法-位运算)
|
9月前
|
算法 C++
剑指offer(C++)-JZ67:把字符串转换成整数atoi(算法-模拟)
剑指offer(C++)-JZ67:把字符串转换成整数atoi(算法-模拟)
|
存储 算法 测试技术
力扣7-整数反转&力扣8-字符串转换整数 (atoi)
力扣7-整数反转&力扣8-字符串转换整数 (atoi)
69 0
剑指offer 75. 把字符串转换成整数
剑指offer 75. 把字符串转换成整数
46 0
力扣 8. 字符串转换整数 (atoi) 解题
力扣 8. 字符串转换整数 (atoi) 解题
66 0