剑指offer系列源码-把字符串转换成整数

最新推荐文章于 2021-03-25 14:12:43 发布

原创最新推荐文章于 2021-03-25 14:12:43 发布 · 759 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种不使用库函数的手动实现字符串到整数的转换算法，包括处理正负号、溢出判断等细节。

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

题目1508：把字符串转换成整数
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1482解决：469
题目描述：
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入为一个合法或者非法的字符串，代表一个整数n(1<= n<=10000000)。
输出：
对应每个测试案例，
若输入为一个合法的字符串(即代表一个整数)，则输出这个整数。
若输入为一个非法的字符串，则输出“My God”。
样例输入：
5
-5
+8
样例输出：
5
-5
8

#include <iostream>
#include<stdio.h>
using namespace std;
enum Status{valid=0,invalid};
int g_status = valid;
long long strToIntCore(const char* digit,bool minus){
    long long num = 0;
    while(*digit!='\0'){
        if(*digit>='0'&&*digit<='9'){
            int flag = minus?-1:1;
            num = num*10+flag*(*digit-'0');
            if((!minus&&num>0x7FFFFFFF)
               ||(minus&&num<(signed int)0x80000000)){
                num=0;
                break;
            }
            digit++;
        }else{
            g_status = invalid;
            num=0;
            break;
        }
    }
    if(*digit=='\0'){
        g_status = valid;
    }
    return num;
}
int strToInt(const char* str){
    g_status = invalid;
    long long num = 0;
    if(str!=NULL&&*str!='\0'){
        bool minus = false;
        if(*str=='+'){
            str++;
        }else if(*str=='-'){
            str++;
            minus = true;
        }
        if(*str!='\0'){
            num  = strToIntCore(str,minus);
        }
    }
    return (int)num;
}

int main()
{
    char num[20];
    while(scanf("%s",num)!=EOF){
        int n = strToInt(num);
        if(g_status==valid){
            printf("%d\n",n);
        }else{
            printf("My God\n");
        }
    }
    return 0;
}