LeetCode 8字符串转换整数 (atoi)

LeetCode 8字符串转换整数 (atoi)

• 题目简述：请你来实现一个 atoi 函数，使其能将字符串string转换成整数int。

  aoti函数需要满足条件：

  1. 忽略所有行首空格，找到第一个非空格字符，可以是+/− 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
  2. 整数后可能有任意非数字字符，请将其忽略；
  3. 从前往后遍历时，如果第一段连续数字为空，则返回0；
  4. 果整数大于INT_MAX，请返回INT_MAX；如果整数小于INT_MIN，请返回INT_MIN；

• 输入：“213 with words” 输出：213

  输入：“words and 987” 输出：0

  输入：" -21" 输出：-21

• 思路：利用string函数辅助

  • atoi函数：将字符串转化为int类型变量
  • atol函数：将字符串转化为long类型变量
  • atoll函数：将字符串转化为long long类型变量
  • atof函数：将字符串转化为double类型变量

  这些函数的转化过程，都是将一个字符串的可读部分取到变量中，遇到不可读的部分，则直接终止读取

  • c.str函数：返回一个指向正规C字符串的指针常量, 内容与本string串相同。即c_str() 以 char* 形式传回 string 内含字符串

  在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。

class Solution {
public:
    int myAtoi(string str) {
        long long val = atoll(str.c_str());
        if (val > INT_MAX)
            return INT_MAX;
        if (val < INT_MIN)
            return INT_MIN;
        return (int)val;
    }
};

• 思路二：模拟处理：空格处理、正负号处理、数字处理、溢出处理

class Solution {
public:
    int myAtoi(string str) {
        long long res = 0;
        int k = 0;
        while(k < str.size() && (str[k] == ' ' || str[k] == '\t')) k++;//处理空格和tab
        int flag = 1;
        if(str[k] == '-') flag = -1, k++;//处理正负符号
        if(str[k] == '+') 
        {
            if(flag == -1) return 0;//如果正负号同时出现返回0
            else k++;
        }
        while(str[k] >= '0' && str[k] <= '9')
        {
            res = res * 10 + str[k] - '0';//处理数字
            k++;
            if(res > INT_MAX) break;
        }
        if(flag == -1) res = -res;
        if(res > INT_MAX) return INT_MAX;
        if(res < INT_MIN) return INT_MIN;

        return res;
    }
};