1.题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。
2.考虑情况:
1)考虑各种特殊输入;
2)考虑到输入的字符串中有非数字字符和正负号;
3)要考虑最大的正整数和最小的负整数以及溢出;
4)考虑到当输入的字符串不能转换成整数时,应该如何做错误处理。
3.源代码
// Copyright (c) 2015年 skewrain. All rights reserved.
#include <stdio.h>
#include <stdbool.h>
bool isValid;
long strToInt(const char *str)
{
//非法输入
if (str == NULL) {
isValid = false;
return 0;
}
//是否为负数
bool isMinus = false;
//跳过前面的空白字符
while (*str ==' ') {
str++;
}
//第一个非空白字符为+号
if (*str == '+')
str ++;
//第一个非空白字符为-号
else if (*str == '-')
{
str++;
isMinus = true;
}
//如果只输入了空白字符、符号位、或者什么都没输入,也为非法输入
if (*str =='\0') {
isValid = false;
return 0;
}
//后面的输入如果合法,则转化为整数
long num = 0;
//这样可以判定类似234asd的输入
while (*str!='\0') {
//输入不在0-9之间,属于非法输入
if (*str<'0'||*str>'9') {
isValid = false;
return 0;
}
//对不包含符号位的合法输入进行转换
num = 10*num + (*str-'0');
str++;
}
//根据符号位转换正负
num = isMinus?(-1*num):num;
//判断是否溢出了int的范围
if (num>0X7FFFFFFF || num<(signed int)0X80000000) {
isValid = false;
return 0;
}
//上面没有返回,则说明合法并没有发生溢出
return num;
}
int main(int argc, const char * argv[]) {
static char str[100000000];
while (gets(str)!= NULL) {
isValid = true;
long result = strToInt(str);
if(isValid)
printf("%ld\n",result);
else
printf("Ohh,Error!\n");
}
return 0;
}