String To Integer(atoi)

最新推荐文章于 2019-08-31 13:11:50 发布

kakulukia

最新推荐文章于 2019-08-31 13:11:50 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/kakulukia/article/details/45532761

Leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文探讨了一道难度适中的编程题目，重点在于有效过滤不合理字符串输入，并避免越界错误。作者分享了自己在解决输入问题和越界问题过程中遇到的挑战与思考，以及最终通过借鉴他人代码实现正确解决方案的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通过率很低的一道easy题，题目难就难在要过滤各种不合理字符串输入（多个正负号、0的处理、义字符、符号插入等等），还要考虑越界问题。我费尽力气解决了输入问题后，屡次出现越界问题，于是怒看解答终于AC。。。

自己的版本老有个case（-2147483647）过不去，但在自己机器上是正确的，无奈。。。也贴上来作为轨迹：

long long tenPower(int power)
{
    long long result = 1;
    while (power > 0) {
        result *= 10;
        power--;
    }
    return result;
}
char *strFilter(char *s) // "0123" "-0132" "+0123" "01k23" "094-12" "  - 0100 0 " " 3 345 "
{
    char *result = NULL;
    int sLength = (int)strlen(s);
    int count = 0;
    bool isSpace = true;
    //重新构造一个过滤过的字符串返回
    result = (char *)malloc(sLength * sizeof(char));
    memset(result, 0, strlen(result));
    int index = 0;
    
    for (int i = 0; i < sLength; i++) {
        if (s[i] == '+' | s[i] == '-') {
            if (count < 1) {
                count++;
                isSpace = false;
                result[index] = s[i];
                index++;
                continue;
            }
            else {
                break;
            }
        }
        else if (s[i] == ' ') {
            if (isSpace) {
                continue;
            }
            else {
                break;
            }
        }
        else if (s[i] >= '0' && s[i] <= '9') {
            isSpace = false;
            result[index] = s[i];
            index++;
            continue;
        }
        else {
            break;
        }
    }
    
    return result;
}
int myAtoi(char *s)
{
    long long result = 0;
    int power = 0;
    bool isNagtive = false;
    
    char *temps = strFilter(s);
    if (temps)
        ;
    else
        return 0;
    if (temps[0] == '-')
        isNagtive = true;
    
    int sLength = (int)strlen(temps);
    for (int i = sLength - 1; i >= 0; i--) { // "0123" "-0132" "+0123" "01k23" "094-12" "  0100" "  345 "
        if (temps[i] >= '0' && temps[i] <= '9') {
            if (temps[i] == '0') {
                power++;
            }
            else {
                if (result < INT_MIN || result > INT_MAX) {
                    if (isNagtive)
                        result = -result;
                    if (result > INT_MAX) {
                        result = INT_MAX;
                    }
                    else if (result < INT_MIN) {
                        result = INT_MIN;
                    }
                    if (isNagtive)
                        result = -result;
                    break;
                }
                result = result + (temps[i] - '0') * tenPower(power);
                power++;
            }
        }
    }
    if (isNagtive)
        result = -result;
    if (result > INT_MAX) {
        result = INT_MAX;
    }
    else if (result < INT_MIN) {
        result = INT_MIN;
    }

    free(temps);
    return (int)result;
}

作为一道easy题，上面的代码明显超过长度，尤其是power和过滤函数，其实只要几句话就可以到达目的，只是当时自己的思维还是一个个来单独处理，没有连起来的思维，所以需要继续锻炼。

以下是借鉴的版本，power函数其实用反转integer的关键代码就行，过滤的自己考虑复杂了，其实规律很好找：

int myFixedAtoi(char *s)
{
    int result = 0;
    int i = 0;
    int sign = 0;
    int sLength = (int)strlen(s);
    
    while (i < sLength && s[i] == ' ')
        i++;
    if (s[i] == '+')
        i++;
    else if (s[i] == '-') {
        i++;
        sign = 1;
    }
    for (; i < sLength; i++) {
        if (s[i] < '0' || s[i] > '9')
            break;
        else if (result > INT32_MAX / 10 || (result == INT32_MAX / 10 && (s[i] - '0') > INT32_MAX % 10)) {
            if (!sign)
                return INT32_MAX;
            else
                return INT32_MIN;
        }
        result = result * 10 + (s[i] - '0');
    }
    if (sign)
        result = -result;
    
    return result;
}