leetcode 第八题 String to Integer (atoi)

       刚开始我被很长的英文说明给吓住了,看了一些解释之后才明白,不用想太多,只要处理好空格就可以了,正负号可要考虑进去。还有就是字符类型的数字和数字之间的转换,它们都是用ASCIL码存储的,最简单的就是让数字字符减去‘0’得到的就是数字的数值。

       代码:

class Solution{
public:
    int myAtoi(string str){
		if(str.length() == 0)
			return 0;
		//用long long类型存储结果,可判断是否溢出
		long long result = 0;
		int sign = 1, i = 0;
		//空格不计入计算
		while(str[i] == ' '){
			if(str[i] == ' ')
				i++;
		}
		
		if(str[i] == '+')
			i++;
		else if(str[i] == '-'){
			sign = -1;
			i++;
		}
		
		for(int j = i; j < str.length(); j++){
			if(str[j] >= '0' && str[j] <= '9'){
				result = result * 10 + (str[j] - '0');
				if(result > INT_MAX)
					return sign < 0 ? INT_MIN : INT_MAX;
			}
			else
				break;
		}
		result *= sign;
		retu
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值