Redian新闻
>
再忙再累的日子也是有快乐的~~~
avatar
再忙再累的日子也是有快乐的~~~# pets - 心有所宠
a*n
1
按照c++ reference. 输入错误返回0,上溢返回INT_MAX, 下溢返回INT_MIN.
谢谢。
//return 0 if invalid
int atoi(const char*s) {
assert(s);
const char *p = s;
int sign = 1;
int limit = INT_MAX;
int n = 0;
//skip space
while(*p == ' ') {
p++;
}
if(*p == '-') {
sign = -1;
p++;
limit = INT_MIN;
}else if(*p == '+'){
p++;
}
while(*p) {
if(*p>='0' && *p<='9'){
if(n > INT_MAX/10) {
return sign? INT_MAX: INT_MIN;
}
n *= 10;
if(n > INT_MAX - *p + '0) {
return sign? INT_MAX: INT_MIN;
}
n += *p - '0';
p++;
}else{
return 0;
}
}
return sign * n;
}
avatar
z*g
2
公园有一对恋人正在甜蜜,女孩撒娇说老公:我牙痛~~!男孩于是吻了女孩一口问:还
疼吗 女孩说不痛了!一会 女孩又撒娇的说:老公,我脖子痛!男孩又吻了吻女孩 的
脖子,又问这回还疼吗女孩很开心的说:不痛了!旁边一老太太站着看了半天了忍不住
了 上前就问小伙子说: 小伙子你真神了,你能治痔疮不.
avatar
Q*A
3
。。猫奴们都能体会的。。。
avatar
i*e
4
基本思路对,但可能有些 case 考虑不全,例如 INT_MIN = -2147483648,不是 -
2147483647(考虑 int 为 32-bit),要小心处理这个溢出,很多人很容易掉进的陷阱。
还有就是 "1a",应该 output 是 1,而不是 0。
不过我觉得这些细节不大要紧,最重要是问好问题来,知道 input requirement就好了。
可以在这里执行你的代码:
http://www.leetcode.com/onlinejudge
Problem: String to Integer (atoi)
Progress: 23/30 test cases passed.
input output expected
"-2147483648" 2147483647 -2147483648
"-2147483649" 2147483647 -2147483648
avatar
r*e
5
老太口味太重

【在 z****g 的大作中提到】
: 公园有一对恋人正在甜蜜,女孩撒娇说老公:我牙痛~~!男孩于是吻了女孩一口问:还
: 疼吗 女孩说不痛了!一会 女孩又撒娇的说:老公,我脖子痛!男孩又吻了吻女孩 的
: 脖子,又问这回还疼吗女孩很开心的说:不痛了!旁边一老太太站着看了半天了忍不住
: 了 上前就问小伙子说: 小伙子你真神了,你能治痔疮不.

avatar
Q*A
6


【在 Q****A 的大作中提到】
: 。。猫奴们都能体会的。。。
avatar
a*n
7
Thanks
这个网站不错,才知道还有这么个地方。

阱。
了。

【在 i**********e 的大作中提到】
: 基本思路对,但可能有些 case 考虑不全,例如 INT_MIN = -2147483648,不是 -
: 2147483647(考虑 int 为 32-bit),要小心处理这个溢出,很多人很容易掉进的陷阱。
: 还有就是 "1a",应该 output 是 1,而不是 0。
: 不过我觉得这些细节不大要紧,最重要是问好问题来,知道 input requirement就好了。
: 可以在这里执行你的代码:
: http://www.leetcode.com/onlinejudge
: Problem: String to Integer (atoi)
: Progress: 23/30 test cases passed.
: input output expected
: "-2147483648" 2147483647 -2147483648

avatar
z*c
8
这个是那个大臣和太监的故事的2.0版吧 :)
avatar
Q*A
9


【在 Q****A 的大作中提到】
: 。。猫奴们都能体会的。。。
avatar
L*Q
10
assert(s)应该不对,s为null应该返回0.
const char *p = s;必要不大,可以直接在s上操作,已经是const char*了。俺贴一下
俺的,在http://www.leetcode.com/onlinejudge上测试通过了。
思路比较简单,在判断overflow上借鉴了ihasleetcode大牛用long long的方法。
- step1:NULL string和空string的判断
- step2:跳过最初的空格,判断符号
- step3:读取字符直到非数字。用long long保存中间结果,和INT_MAX和INT_MIN比较
。这样比较简单。
int atoi(const char* str)
{
if ((str == NULL) || (*str == '\0'))
return 0;
bool sign = false;
while (*str == ' ')
str ++;
if (*str == '-')
{
sign = true;
str ++;
}
else if (*str == '+')
str ++;
long long val = 0;
while ((*str >= '0') && (*str <= '9'))
{
val = val*10 + (*str - '0');
long long tmp = val;
if (sign == true)
tmp = -val;
if (tmp >= INT_MAX)
return INT_MAX;
else if (tmp <= INT_MIN)
return INT_MIN;
str ++;
}
if (sign == true)
return -val;
else
return val;
};

【在 a********n 的大作中提到】
: 按照c++ reference. 输入错误返回0,上溢返回INT_MAX, 下溢返回INT_MIN.
: 谢谢。
: //return 0 if invalid
: int atoi(const char*s) {
: assert(s);
: const char *p = s;
: int sign = 1;
: int limit = INT_MAX;
: int n = 0;
: //skip space

avatar
m*e
11
小鳅很漂漂,很幸福啊
有一张好像没有带bra,run
avatar
s*l
12
心都化了
avatar
C*W
13
赞!
avatar
m*O
14
香艳啊!!!

【在 Q****A 的大作中提到】
: 。。猫奴们都能体会的。。。
avatar
h*d
15
眉心似乎有个M字
avatar
l*e
16
真可爱!
avatar
F*t
17
很标致
avatar
o*a
18
第一张萌死了~~~~~~~~
avatar
Q*A
19
别跑!撵回来给你擦眼睛片~~~
怎么看的~~!!

【在 m********e 的大作中提到】
: 小鳅很漂漂,很幸福啊
: 有一张好像没有带bra,run

avatar
Q*A
20
是啊是啊。
估计以前纠结的事太多,眉头都打结成M了。。
现在衣食无忧也变会不去了

【在 h**********d 的大作中提到】
: 眉心似乎有个M字
avatar
h*e
21
zan!
avatar
K*t
22
丈母娘看女婿越看越喜欢!!

【在 Q****A 的大作中提到】
: 。。猫奴们都能体会的。。。
avatar
N*t
23

好像mackerel tabby都有,我跟lg说那代表“猫”,呵呵
太sweet了!!在人身上睡

【在 h**********d 的大作中提到】
: 眉心似乎有个M字
avatar
h*d
24
我其实是想说好像有棉裤血统呢~

【在 Q****A 的大作中提到】
: 是啊是啊。
: 估计以前纠结的事太多,眉头都打结成M了。。
: 现在衣食无忧也变会不去了

avatar
y*u
25
赞,小Q就是妈妈的忘忧草
avatar
b*l
26
为什么有些猫就那么亲人,和妈妈偎依得那么亲香,枕着妈妈的胳膊睡得那么香甜。
为什么有些猫从两个月大进家门到现在快五岁还时刻保持警惕,永远精确把自己定位在
妈妈胳膊和手的势力范围之外。为什么有些猫在最冷的深夜也就是趴在妈妈腿上,让妈
妈感动得恨不能老泪纵横,刚想伸手摸摸毛,就一个激灵跳起来跑了。
为什么啊!!!羡慕嫉妒恨!!!
avatar
N*t
27

我不厚道的笑了
摸摸

【在 b***l 的大作中提到】
: 为什么有些猫就那么亲人,和妈妈偎依得那么亲香,枕着妈妈的胳膊睡得那么香甜。
: 为什么有些猫从两个月大进家门到现在快五岁还时刻保持警惕,永远精确把自己定位在
: 妈妈胳膊和手的势力范围之外。为什么有些猫在最冷的深夜也就是趴在妈妈腿上,让妈
: 妈感动得恨不能老泪纵横,刚想伸手摸摸毛,就一个激灵跳起来跑了。
: 为什么啊!!!羡慕嫉妒恨!!!

avatar
I*e
28
我以为第一张和第二张就是在bra旁边地.. // co-run

【在 m********e 的大作中提到】
: 小鳅很漂漂,很幸福啊
: 有一张好像没有带bra,run

avatar
w*a
29
顶着被痛扁的压力,还是要来不厚道地笑两声..

【在 I********e 的大作中提到】
: 我以为第一张和第二张就是在bra旁边地.. // co-run
avatar
P*I
30
台词被抢了。。。。。。。

【在 s****l 的大作中提到】
: 心都化了
avatar
Q*A
31
(跺脚)我怎么没想到呢?
这个回答好赞!

【在 N******t 的大作中提到】
:
: 我不厚道的笑了
: 摸摸

avatar
P*I
32
泪流满面。。。。。。。

【在 b***l 的大作中提到】
: 为什么有些猫就那么亲人,和妈妈偎依得那么亲香,枕着妈妈的胳膊睡得那么香甜。
: 为什么有些猫从两个月大进家门到现在快五岁还时刻保持警惕,永远精确把自己定位在
: 妈妈胳膊和手的势力范围之外。为什么有些猫在最冷的深夜也就是趴在妈妈腿上,让妈
: 妈感动得恨不能老泪纵横,刚想伸手摸摸毛,就一个激灵跳起来跑了。
: 为什么啊!!!羡慕嫉妒恨!!!

avatar
Q*A
33
知道他老妈忙,你女婿自觉变乖了很多。。

【在 K******t 的大作中提到】
: 丈母娘看女婿越看越喜欢!!
avatar
Q*A
34
pat,pat.时间是把温柔刀,只是很没“杀“到双身上,说不定明天一觉醒来双就便温油了

【在 P**I 的大作中提到】
: 泪流满面。。。。。。。
avatar
f*n
35
哈哈,鳅鳅这都什么姿势啊
avatar
Q*A
36
抱抱,抱抱。
好独立的猫猫,估计平时是个非常省心地孩子!!

【在 b***l 的大作中提到】
: 为什么有些猫就那么亲人,和妈妈偎依得那么亲香,枕着妈妈的胳膊睡得那么香甜。
: 为什么有些猫从两个月大进家门到现在快五岁还时刻保持警惕,永远精确把自己定位在
: 妈妈胳膊和手的势力范围之外。为什么有些猫在最冷的深夜也就是趴在妈妈腿上,让妈
: 妈感动得恨不能老泪纵横,刚想伸手摸摸毛,就一个激灵跳起来跑了。
: 为什么啊!!!羡慕嫉妒恨!!!

avatar
Q*A
37
既然知道是要被痛扁的,我就不客气了。。

【在 w**a 的大作中提到】
: 顶着被痛扁的压力,还是要来不厚道地笑两声..
avatar
Q*A
38
灯光太刺眼~~

【在 f*********n 的大作中提到】
: 哈哈,鳅鳅这都什么姿势啊
avatar
w*a
39
你那么忙,那么累,还是不要把精力浪费在无关
的事上鸟~~

【在 Q****A 的大作中提到】
: 既然知道是要被痛扁的,我就不客气了。。
avatar
K*t
40
lol

【在 w**a 的大作中提到】
: 顶着被痛扁的压力,还是要来不厚道地笑两声..
avatar
y*l
41
第一张太搞笑了
avatar
y*l
42
不厚道地笑两声

【在 w**a 的大作中提到】
: 顶着被痛扁的压力,还是要来不厚道地笑两声..
avatar
wh
43
很美。第一张有点像个小狮子。

【在 Q****A 的大作中提到】
: 。。猫奴们都能体会的。。。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。