C++中有函数atoi()可以实现char类型与int类型的转换,我们也可以使用char类型减去’0’的方法得到int型数值的某一位,然后根据其所在位置(个、十、百….)求得数据的int型表示。
如有需要,请访问我的Github获取包含测试程序的C++源码。
1、使用atoi()函数实现
class Solution
{
public:
int myAtoi(char* ch)
{
return atoi(ch);
}
};
2、使用char类型减去’0’的方法实现
class Solution
{
public:
int myAtoi(char* ch)
{
int sum = 0;
int i;
//若字符第一个负号
if(ch[0] == '-')
{
i = 1;
}
else
{
i = 0;
}
while(ch[i])
{
//char类型转换成int类型的计算方法
sum = sum * 10 + (ch[i] - '0');
i++;
}
if(ch[0] == '-')
{
return -sum;
}
else
{
return sum;
}
}
};
20180813百度面试题,更新,考虑几个问题:
- 如果字符串为空,怎么处理?使用状态status=1标示异常,并返回0;
- 如果存在空格怎么处理?跳过空格
- 如果为负值怎么处理?负值的第一个非空格字符一定是’-‘,使用一个flag=1标示负值;
- 如果int类型溢出怎么处理?使用状态status=1标示异常,另外,如果是负值,返回负值的最小值;如果是正值,返回正值的最大值;
- 综合,可根据返回结果和status的状态得到最终的转换结果。
#include<iostream>
using namespace std;
//全局变量,表示是否异常
int status = 0;
int my_atoi(string s)
{
//判空
if(s.size() == 0)
{
status = 1;
return 0;
}
//跳过空格
int i = 0;
while(isspace(s[i]))
++i;
//正负值状态
int flag = 0;
if(s[i] == '-')
{
flag = 1;
i++;
}
//数值转换
long long num = 0;
for(; i < s.size(); ++i)
//while(s[i] && s[i] >= '0' && s[i] <= '9')
{
if(s[i] >= '0' && s[i] <= '9')
num = num * 10 + s[i] - '0';
}
if(flag == 1 && num * (-1) < INT_MIN)
{
status = 1;
return INT_MIN;
}
else if(flag == 0 && num > INT_MAX)
{
status = 1;
return INT_MAX;
}
return flag ? num : num * (-1);
}
//测试代码
int main()
{
string s = "12345678901234";
cout << my_atoi(s) << endl;
cout << status << endl;
return 0;
}