算法题目---实现atoi函数
来源:互联网 发布:java人才培训班 编辑:程序博客网 时间:2024/06/08 01:20
注意上溢和下溢问题
num Status {kValid =0,kInvalid};
int g_nStatus = kValid;long long StrToIntCore(const char* digit,bool minus)
{
long long num =0;
while(*digit != '\0')
{
if(*digit >= '\0' && *digit <= '9')
{
int flag = minus ? -1 : 1;
num = num * 10 + flag * (*digit - '0');
if((!minus && num > 0x7fffffff) || (minus && num < (signed int)0x80000000))
{
num = 0;
break;
}
digit++;
}
else
{
num = 0;
break;
}
}
if(*digit == '0')
{
g_nStatus = kValid;
}
return num;
}
int StrToInt(const char* str)
{
g_nStatus = kInvalid;
long long num =0;
if(str != NULL && *str != '\0')
{
bool minus = false;
if(*str == '+')
str++;
else if(*str == '-')
{
str++;
minus = true;
}
if(*str != '\0')
{
num = StrToIntCore(str,minus);
}
}
return (num);
}
void Test(char* string)
{
int result = StrToInt(string);
if(result == 0 && g_nStatus == kInvalid)
printf("the input %s is invalid.\n", string);
else
printf("number for %s is: %d.\n", string, result);
}
int main()
{
Test(NULL);
Test("");
Test("123");
Test("+123");
Test("-123");
Test("1a33");
Test("+0");
Test("-0");
Test("+2147483647");
Test("-2147483647");
Test("+2147483648");
Test("-2147483648");
Test("+2147483649");
Test("-2147483649");
Test("+");
Test("-");
return 0;
}
阅读全文
0 0
- 算法题目---实现atoi函数
- 算法系列-手动实现atoi函数
- atoi函数实现
- atoi,itoa函数实现
- atoi函数的实现
- atoi()函数的实现
- atoi函数实现
- atoi函数实现
- atoi函数实现
- atoi函数实现_buwanmei
- 实现atoi函数
- atoi函数实现
- atoi()函数的实现
- atoi函数的实现
- atoi函数的实现
- atoi函数实现
- atoi函数实现
- atoi函数实现
- js中的cookie操作
- 数据库水平切分的实现原理解析——分库,分表,主从,集群,负载均衡器(转)
- 注解
- sqlserver字符串分割
- java线程池(很好的文章)
- 算法题目---实现atoi函数
- Java多线程(十)之ReentrantReadWriteLock深入分析
- java中常用设计模式总结
- postGIS
- Android-SpinKit 加载进度条(登录,网络请求)
- Android自动弹出键盘
- 树状数组——————涂色(基础)
- flipInY在Safari中为嘛没有效果 解决办法
- spring boot使用thymeleaf模板