把字符串转换成整数（剑指offer）

把字符串转换成整数

• 参与人数：1179时间限制：1秒空间限制：32768K
• 通过比例：17.07%
• 最佳记录：0 ms|8552K（来自  ）

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。

题意：将只包含-、+和数字的字符转化成整型！有非法字符输出：0；当然这里的0，最好在外面做标注，因为本身是0，返回的也是0；

只要考虑的详细一点，做出来不是问题！代码仅供参考！

#include<cstdio>
#include<iostream>
#include<stdlib.h>
using namespace std;
class Solution
{
public:
    int StrToInt(string str)
    {
        if(str=="") return 0;
        int len=str.size();
        int cnt=0;
        int flag=0;
        int a=0,b=0;
        while(cnt<len)
        {
            if( str[cnt]>='0'&&str[cnt]<='9'  )
            {
                if(flag==0) a=a*10+str[cnt]-'0';
                else b=b*10+str[cnt]-'0';
            }
            else if(str[cnt]=='+')
            {
                if(flag!=0) a=cal(a,flag,b);
                flag = 1;
                if(cnt+1==len||str[cnt+1]<'0'||str[cnt+1]>'9') return 0;
                b=0;
            }
            else if(str[cnt]=='-')
            {
                if(flag!=0) a=cal(a,flag,b);
                flag = -1;
                if(cnt+1==len||str[cnt+1]<'0'||str[cnt+1]>'9') return 0;
                b=0;
            }
            else return 0;
            cnt++;
        }
        if(flag!=0) a=cal(a,flag,b);
        return a;
    }
    int cal(int a,int flag,int b)
    {
        if(flag==1) return a+b;
        if(flag==-1) return a-b;
    }
};
void init()
{
    char st[]="563214789";
    char st1[]="545654djbfh6566";
    char st2[]="";
    char st3[]="0";
    char st4[]="-5614";
    char st5[]="25-65+50";

    printf("atoi:\n");
    printf("%d\n",atoi(st));
    printf("%d\n",atoi(st1));
    printf("%d\n",atoi(st2));
    printf("%d\n",atoi(st3));
    printf("%d\n",atoi(st4));
    printf("%d\n\n",atoi(st5));
}
int main()
{
    init();

    string st("563214789");
    string st1("545654djbfh6566");
    string st2("");
    string st3("0");
    string st4("-5614");
    string st5("25-65+50");

    Solution so;
    printf("Solution:\n");
    printf("%d\n",so.StrToInt(st));
    printf("%d\n",so.StrToInt(st1));
    printf("%d\n",so.StrToInt(st2));
    printf("%d\n",so.StrToInt(st3));
    printf("%d\n",so.StrToInt(st4));
    printf("%d\n\n",so.StrToInt(st5));
    return 0;
}