剑指Offer面试题67：把字符串转化成整数

最新推荐文章于 2023-08-23 17:30:03 发布

freeygh

最新推荐文章于 2023-08-23 17:30:03 发布

阅读量155

点赞数

分类专栏：菜鸟通关剑指Offer

本文链接：https://blog.youkuaiyun.com/freeygh/article/details/90415638

版权

菜鸟通关剑指Offer 专栏收录该内容

58 篇文章

订阅专栏

博客主要围绕将字符串转换成整数展开，要求不能使用字符串转换整数的库函数，当数值为0或字符串不是合法数值时返回0，还提及了解题思路和给出了解题代码。

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

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

解题思路：

解题代码：

class Solution {
public:
    int StrToInt(string str) {
        int flag=1; //标志位，1代表正数，-1表示负数
        if(str.size()<=0)
            return 0;
        string tmp;
        int ii=0;
        if(str[0]=='-')
                flag=-1,ii++;
        if(str[0]=='+')
                flag=1,ii++;

        for( ; ii<str.size(); ii++)
        {
            if(str[ii]<'0' || str[ii]>'9')
                return 0;
            else
                tmp+=str[ii];
        }
        //字符串tmp转化为数字
        if(tmp.size()<=0)
            return 0;
        int res=0;
        int L=tmp.size();
        for(int i=0; i<L; i++)
            res=res*10+tmp[i]-'0';
        return res*flag;
    }
};