【剑指offer】字符串转整数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28015693
- 题目描写叙述:
-
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。
- 输入:
-
输入可能包括多个測试例子。
对于每一个測试案例,输入为一个合法或者非法的字符串,代表一个整数n(1<= n<=10000000)。
- 输出:
-
相应每一个測试案例,
若输入为一个合法的字符串(即代表一个整数)。则输出这个整数。
若输入为一个非法的字符串,则输出“My God”。
- 例子输入:
-
5
-5
+8
- 例子输出:
-
5
-5
8
关于这道题目。题目本身还是不错的。真正核心的代码也就那么两行,大部分代码基本都在做非法输入的检查。
近期做这几道题目,对九度后台的測试用例有点无语了,这道题目的測试用例应该有问题。我写的代码自己測试了非常多种不同的非法输入以及合法输入,都没问题,可是在九度OJ上仅仅有第四条測试用例通过,其它四条所有WA,害的我搞了一个晚上,后来下了个别人AC的代码,拿来測试了下。结果各种非法的输入都没处理,非常多非法的输入,得到的都是些五花八门的答案。
先贴上代码。大家帮我看下有木有没考虑到的地方:
#include<stdio.h>
#include<stdbool.h>
bool IsValid; long StrToIInt(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的输入也判定为合法输入,得到的结果为234
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()
{
static char str[100000000];
while(gets(str) != NULL)
{
IsValid = true;
long result = StrToIInt(str);
if(IsValid)
printf("%ld\n",result);
else
printf("My God\n");
}
return 0;
}
最后查到有些人讲相似123abc这种输入也作为合法输入。这样得到的结果是123,去掉了后面的非法字符。我就索性又把程序改了下,把这种情况纳入合法输入的范围内。改成例如以下代码:
#include<stdio.h>
#include<stdbool.h>
bool IsValid; long StrToIInt(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;
// } //假设第一个非负号位输入的不是0-9的数字,为非法输入
if(*str<'0' || *str>'9')
{
IsValid = false;
return 0;
} //后面的输入假设合法。则转化为整数
long num = 0; //转化为整数后的结果
//这样能够使相似234asd的输入也判定为合法输入,得到的结果为234
while(*str != '\0' && *str>='0' && *str<='9')
{
//输入不在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()
{
static char str[100000000];
while(gets(str) != NULL)
{
IsValid = true;
long result = StrToIInt(str);
if(IsValid)
printf("%ld\n",result);
else
printf("My God\n");
}
return 0;
}
这次居然前三个測试用例通过了,后面两个WA了,搞得我晕头转向。下载了个别人的AC代码,一眼看过去就感觉非常多非法输入没有考虑到,測试了下,确实非常多非法的输入,得到的结果五花八门。
贴出来大家瞅瞅。分析下看是不是这道题的后台測试用例有问题。
别人AC的代码:
#include<stdio.h>
#include<stdlib.h> int state=0; long StrToInt(const char * str)
{
long num;
num = 0; if(str!=NULL)
{
const char * digit = str; int minus = 0; //推断正负(第一个字符) if(*digit=='+')
{
digit++;
}
else if(*digit=='-')
{
minus = 1;
digit++;
} while(*digit!='\0') //'\0'与'0'差别
{
if(*digit>='0' && *digit<='9')
num = 10*num+(*digit-'0');
else
{
state=1;
num=0;
break;
} //输入不合法
digit++;
state=0;
} if(minus)
{
num = 0 - num;
} } return num; } int main()
{
long res;
char st[100];
char *p = st; while(scanf("%s", p)!=EOF)
{
res = StrToInt(p); if(state==0)
printf("%ld\n", res);
else if(state==1)
printf("My God\n");
} return 0;
}
/**************************************************************
Problem: 1508
User: muddytu
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/
无力吐槽了。稀里糊涂的搞了整整一个晚上。居然是这种结果。我还是认为第一次的代码是最正确的,不应该将相似123abc这种输入纳入合法的输入范围中。
【剑指offer】字符串转整数的更多相关文章
- 【剑指 Offer II 001. 整数除法】同leedcode 29.两数相除
剑指 Offer II 001. 整数除法 解题思路 在计算的时候将负数转化为正数,对于32位整数而言,最小的正数是-2^31, 将其转化为正数是2^31,导致溢出.因此将正数转化为负数不会导致溢出. ...
- 剑指offer之关于整数的处理
首先是整数次方的处理 在这处理的时候有几个细节主义处理 1.当指数是负数的时候 2.当指数式0的时候 3.当不满足条件的时候要抛出异常 再一个就是常用的将一个树化为二进制的形式,或者是求整数的幂或者矩 ...
- 剑指offer字符串1
面试题5:替换空格 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. class Solu ...
- 剑指Offer 数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 思路: 要考虑边界,0,负数 AC代码: class Solution ...
- 剑指offer字符串列表
字符串 面试题5:替换空格 面试题20:表示数值的字符串 面试题58:翻转字符串 面试题58(二):左旋转字符串
- leetcode46. Permutations 、47. Permutations II、 剑指offer字符串的排列
字符串排列和PermutationsII差不多 Permutations第一种解法: 这种方法从0开始遍历,通过visited来存储是否被访问到,level代表每次已经存储了多少个数字 class S ...
- 《剑指offer》-统计整数二进制表示中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 直观思路就是把二进制表示从右往左统计1的个数.直接想到移位操作来迭代处理.坑点在于负数的移位操作会填充1.有人贴出了逻辑移位 ...
- 剑指Offer——字符串的排列
题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描述: ...
- 剑指Offer——数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. 分析: 快速幂,简单解释下, 当e的二进制为1001011, b^e=b^( ...
- 剑指Offer——字符串的排序
Question 输入一个字符串,按字典序打印出该字符串中字符的所有排列.例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 输入描 ...
随机推荐
- centos下卸载jdk
链接地址:http://blog.csdn.net/shuixin536/article/details/8954011 http://sunqiusong.email.blog.163.com/bl ...
- YII2 Gridview
YII2 Gridview 部分使用规则 1.页面显示的时间戳转换 a. [ 'label'=>'创建日期', 'attribute' => 'created_at', 'filter' ...
- Nginx 之二: nginx.conf 配置及基本优化
一:常用功能优化: 1:网络连接的优化: 只能在events模块设置,用于防止在同一一个时刻只有一个请求的情况下,出现多个睡眠进程会被唤醒但只能有一个进程可获得请求的尴尬,如果不优化,在多进程的ngi ...
- XML 反序列化为Model
什么也不多说,直接贴代码 需要反序列的XML <?xml version='1.0' encoding='utf-8' ?> <GetCitiesListResponse> & ...
- 在windows下的QT编程中的_TCHAR与QString之间的转换
由于在windows下的QT编程中,如果涉及到使用微软的API,那么不可避免使用_TCHAR这些类型,因此在网上查了一下,其中一个老外的论坛有人给出了这个转换,因此在这里做一下笔记 : )#ifdef ...
- Python web框架有哪些
简单易学的web.py, 大型的django:文档最完善.市场占有率最高.招聘职位最多. Tornado 具体看:http://feilong.me/2011/01/talk-about-python ...
- cocos2dx进阶学习之CCAction
CCAction在cocos2dx中,抽象了节点的动作.它由CCObject派生,因此它不是渲染节点. 它经常的用法是,创建一个action,然后让某个CCNode对象(一般是精灵),去执行它. 在马 ...
- 基于visual Studio2013解决C语言竞赛题之0405阶乘求和
题目 解决代码及点评 这道题和上一道题类似,第n个累加项 = n-1累加项的n倍 由于有这个规律,我们可以用一个for循环实现 但是例子代码并没有这么做,大家可以回去修改下代码,使得代码更 ...
- Hdu 2364 Escape
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2364 这道题的特殊之处在于能转弯时不能直走,必须转弯,所以在行走时,要判断能否转弯,不能转弯 ...
- 我写的一个 Qt 显示图片的控件
Qt 中没有专门显示图片的控件.通常我们会使用QLabel来显示图片.可是QLabel 显示图片的能力还是有点弱.比方不支持图像的缩放一类的功能.使用起来不是非常方便. 因此我就自己写了个简单的类. ...