【经典例题】字符串到整数的转换
2017-07-30 23:07
134 查看
这是《剑指off》里面的一道经典面试题:请编写程序实现字符串到整数的转换,例如输入字符串12345,则输出数字12345。
完整版代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <ctype.h>
enum STATE
{
VALID,//合法
INVALID//非法
};
enum STATE state = INVALID;
int my_atoi(const char *str)
{
int flag = 1;
long long ret = 0;
//空指针
assert(str != NULL);
//处理空字符串
if (*str == '\0')
return 0;//返回结果为非法
//处理空格
while (isspace(*str))
{
str++;
if (*str == '\0')
return 0;//字符串只有空格
}
//+-号
if (*str == '+')
str++;
if (*str == '-')
{
flag = -flag;
str++;
}
//字符串处理
while (*str)
{
if (isdigit(*str))
{
ret = ret * 10 + (*str - '0')*flag;
//溢出
if ((ret > INT_MAX) || (ret < INT_MIN))
{
state = VALID;
return (int)ret;
}
}
else//非数字字符
{
return (int)ret;//返回结果为非法
}
str++;
}
state = VALID;
return (int)ret;
}
int main()
{
char *p = " 12345";
int ret = my_atoi(p);
if (state == VALID)//合法时,输出结果
printf("%d\n", ret);
system("pause");
return 0;
}
运行结果:
这个程序主要是实现对atoi函数的实现,根据调试结果发现最后是以数字的形式输出,部分问题在程序中已经给了注释。希望大家在笔试中遇到类似的问题能够顺利的写出程序!
完整版代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <ctype.h>
enum STATE
{
VALID,//合法
INVALID//非法
};
enum STATE state = INVALID;
int my_atoi(const char *str)
{
int flag = 1;
long long ret = 0;
//空指针
assert(str != NULL);
//处理空字符串
if (*str == '\0')
return 0;//返回结果为非法
//处理空格
while (isspace(*str))
{
str++;
if (*str == '\0')
return 0;//字符串只有空格
}
//+-号
if (*str == '+')
str++;
if (*str == '-')
{
flag = -flag;
str++;
}
//字符串处理
while (*str)
{
if (isdigit(*str))
{
ret = ret * 10 + (*str - '0')*flag;
//溢出
if ((ret > INT_MAX) || (ret < INT_MIN))
{
state = VALID;
return (int)ret;
}
}
else//非数字字符
{
return (int)ret;//返回结果为非法
}
str++;
}
state = VALID;
return (int)ret;
}
int main()
{
char *p = " 12345";
int ret = my_atoi(p);
if (state == VALID)//合法时,输出结果
printf("%d\n", ret);
system("pause");
return 0;
}
运行结果:
这个程序主要是实现对atoi函数的实现,根据调试结果发现最后是以数字的形式输出,部分问题在程序中已经给了注释。希望大家在笔试中遇到类似的问题能够顺利的写出程序!
相关文章推荐
- Python 字符串 转换 整数 浮点数 数字
- 剑指offer-把字符串转换成整数
- 把字符串转换为整数
- offer面试题----1(字符串转换成整数)
- 8.字符串转换为整数
- 字符串转换成整数/带通配符的字符串匹配
- 识别字符串中的整数并转换为数字形式
- 字符串转换成整数 【微软面试100题 第二十题】
- 把字符串转换成整数
- 字符串转换成整数
- 用递归法将一个整数n转换成字符串。
- 每天学习一算法系列(20)(输入一个表示整数的字符串,把该字符串转换成整数并输出)
- String字符串与整数之间的相互转换
- Miscellaneous | 转换字符串到整数
- 关于将字符串形式的转换成整数,浮点数等;以及逆方向的方法;
- 为函数原型编写函数定义:int my_atoi(char *str);(将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数))
- 剑指offer系列源码-把字符串转换成整数
- 整数转化成字符串; 字符串转换为整数
- Linux环境C语言把整数转换成字符串再保存该字符串数据为文本
- 面试题49 把字符串转换成整数