面试题49—把字符串转化成整数

seu_nuaa_zc

于 2017-06-28 10:11:43 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/seu_nuaa_zc/article/details/73826659

剑指Offer 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串转整数的方法。该方法能够处理包含符号的字符串，并验证输入的有效性。文章通过一个具体的示例展示了如何进行转换及如何检查转换是否成功。

代码示例：

#include<iostream>
using namespace std;
bool flag;
int StrToInt(const char *str)
{
    int num = 0;
    flag = false;
    if (str == NULL || *str == '\0')//处理空指针和空串
    {
        return num;
    }
    const char *temp = str;
    bool minus = false;
    if (*temp == '+')//处理首位是'+'的情况
    {
        temp++;
        if (*temp == '\0')//处理只有一个‘+’的情况
        {
            return num;
        }
    }
    else if (*temp == '-')//处理首位是'-'的情况
    {
        temp++;
        minus = true;
        if (*temp == '\0')//处理只有一个‘-’的情况
        {
            return num;
        }
    }
    while (*temp != '\0')
    {
        if ('0' <= *temp&&*temp <= '9')
        {
            num = num * 10 + *temp - '0';
            temp++;
        }
        else
        {
            break;
        }
    }
    if (*temp == '\0')
    {
        flag = true;
        if (minus)
            num = 0 - num;//需要考虑溢出
        return num;
    }
    else
    {
        flag = false;
        return 0;
    }
}


int main()
{
    const char *str = "-5896123";
    int res = StrToInt(str);
    if (flag)
    {
        cout << "字符串" << str << "转化成整数：" << res << endl;
    }
    else
    {
        cout << "输入有误！" << endl;
    }
}