实现字符串转为int题目：解题思路：代码如下：

110 阅读 0 评论 73 点赞

我是靠谱客的博主健忘悟空，这篇文章主要介绍实现字符串转为int题目：解题思路：代码如下：，现在分享给大家，希望可以做个参考。

题目：

自己实现一个函数strToint，不能使用atoi或者其他类似的库函数。

解题思路：

这个题不难，主要是靠考虑到各种情况，

1、判断字符串是否为空

2、保存正负号

3、字符串中是否有无效字符（非数字）-->有该字符串无效

4、是否会溢出！！！

我们令出现上述情况时转换的int型数字为0，那么如何区分正常0和异常情况下的0，我们用一个标志位flag即可。

代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include<iostream>
#include<stdio.h>
using namespace std;
int flag=0;
int strToint(char *str);
void main()
{
char str[]="123456";
cout<<strToint(str);
}
int strToint(char *str)
{
if(str==NULL||*str=='') return 0;
bool minus=false;
if(*str=='+')a
str++;
else if(*str=='-')
{
minus=true;
str++;
}
long long res=0;
int zf=minus?-1:1;
while(*str!='')
{
if(*str>='0'&&*str<='9')
{
res=res*10+zf*(*str-'0');
if((!minus&&res>0x7FFFFFFF)||(minus&&res<(int)0x80000000))
{
res=0;
break;
}
str++;
}
else
{
res=0;
break;
}
}
if(*str=='')
{
flag=1;
}
return (int)res;
}