把字符串转换成整数（剑指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;
}