字符串转整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述

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

输出描述

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

class Solution {
public:
    int StrToInt(string str)
    {
        int len = str.size();
        int symble = 1;
        long long  ret = 0;
        if(!len)
            return 0;
        if(str[0] == '-')
            symble = -1;
        int i = (str[0] == '-' ||str[0] == '+')?1:0;
        for(;i<len;i++)
        {
            if(!('0'<=str[i] && str[i]<='9')  )
            return 0;
            ret=(ret<<1)+(ret<<3)+(str[i] & 0xf);;
        }
        return ret *symble;
    }
};
全部评论

相关推荐

威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务