leetcode 8. 字符串转换整数 (atoi) 面向测试编程

最新推荐文章于 2020-08-01 18:01:51 发布

Co丿Hx

最新推荐文章于 2020-08-01 18:01:51 发布

阅读量142

点赞数

分类专栏： leetcode 每日一题

本文链接：https://blog.csdn.net/qq_23301703/article/details/105289153

版权

leetcode 同时被 2 个专栏收录

38 篇文章 0 订阅

订阅专栏

每日一题

37 篇文章 0 订阅

订阅专栏

前言

这道题就是考验你耐心，对于每种异常情况的处理，思路上没有大的差别，不像那些递归、动态规划等。
😋 😋😋 😋 冲冲冲

题目描述

在这里插入图片描述
题目链接

思路

首先处理空格，
处理非字母
处理符号位
循环计算
返回

代码

class Solution {
public:
    int myAtoi(string str) {
        int i=0;
        int len = str.size();
        while(str[i]==' ') i++; //空格
        if(i==str.size()||(str[i]>='a'&&str[i]<='z'))
            return 0;
        //符号位
        int sign = 1;
        if(str[i]=='-')
        {
            sign=-1,i++;
        }
        else if(str[i]=='+')
        {
            i++;
        }
        long res=0;
        //求和转换
        while(str[i]>='0'&&str[i]<='9')
        {
            res = (res)*10+(str[i]-'0');
            if(res > INT_MAX)
            {
                cout<<"s";
                if(sign==-1)
                    return INT_MIN;
                else
                    return INT_MAX;
            }
            i++;
        }
        return res*sign;
    }
};