leetcode8- String to Integer (atoi 字符串转整数)

来源:互联网 发布:双口网络t型等效电路 编辑:程序博客网 时间:2024/06/06 01:39

实现字符串转为整数的功能:

class Solution {public:    int myAtoi(string str) {        int n=str.size();        if(n==0) return 0;        int i=0;        while(i<n && str[i]==' ')        {//(1)过滤掉前面的空格            i++;            if(i==n-1) return 0;        }        int sign=1;        if(str[i]=='+' || str[i]=='-')        {//(2判断正负,只能处理一个正负号            sign = (str[i]=='-')?-1:1;            i++;        }        long long int num=0;//定义为long long int类型,后边进行溢出处理!!!        while(i<n)        {            if(str[i]>='0' && str[i]<='9')            {                int d=str[i] - '0';                num = num*10 + d;                if(num>INT_MAX)                {//溢出处理                    return sign>0?INT_MAX:INT_MIN;                }            }            else break;//其他字符            i++;        }        return num*sign;    }};
0 0
原创粉丝点击