好虫不要吵架了 win10 10547 - 未名空间MITBBS历史存档

好虫不要吵架了 win10 10547# PDA - 掌中宝

s*x2015-09-27 07:09

1 楼

说一下思路吧，懒得写代码
1 skip white spaces
2 skip + or - if there is one.
3 skip all numeric digits, say n1 digits are skipped.
4 skip . if there is one
5 same as step 3, but save count to n2.
6 here is the key part, return false if n1 + n2 == 0.
7. Skip E or e if there is one.
8 if there is e or E, do step 2 and 3, return false if n1 == 0
9 skip white space
10 return false if string is empty now, otherwise return true.
Simple, fast and hard to make mistakes.

f*w2015-09-27 07:09

2 楼

买gc算不算啊

p*w2015-09-27 07:09

3 楼

H2O:
15% off every h2o plus purchase all January
code: 110011
Lancome:
receive a gorgeous bouquet of 5 FREE lipsticks (a $124 product value) with
your next $35 purchase
Offer expires January 26, 2011 11:59AM EST.
Offer valid while supplies last, one-time purchase only,
not valid in combination with other sample offers.
兰蔻的只能用一次，想要的mm给我发站内短信吧。26号过期，前几天忘记贴出来了。

p*m2015-09-27 07:09

4 楼

netflix app不工作了派人解决一下吧
[发表自未名空间手机版 - m.mitbbs.com]

s*x2015-09-27 07:09

5 楼

有人找到了代码
bool isNumber(const char *s)
{
if (!s) return false;
s = skipSpace(s);
if (*s == '+' || *s == '-')
{
++s;
}
int n1 = getNumDigits(s);
s += n1；
if (*s == '.')
{
++s;
}
int n2 = getNumDigits(s);
if (n1 + n2 == 0) return false;
s += n2;
if (*s == 'E' || *s == 'e')
{
++s;
if (*s == '+' || *s == '-')
{
++s;
}
int n3 = getNumDigits(s);
if (n2 == 0) return false;
s += n3;
}
s = skipSpace(s);
return *s == '\0';
}

s*22015-09-27 07:09

6 楼

which store?

s*m2015-09-27 07:09

7 楼

必然是微软的问题，好虫是冤枉的

【在 p*******m 的大作中提到】

: netflix app不工作了派人解决一下吧
: [发表自未名空间手机版 - m.mitbbs.com]

y*22015-09-27 07:09

8 楼

我以前看过的最好的解法是那个用finite state machine做的。
我看看你的解法

g*n2015-09-27 07:09

9 楼

杂货店都行
walmart，中国店也没问题

【在 s******2 的大作中提到】

: which store?

g*g2015-09-27 07:09

10 楼

没人用的平台，不修也罢。

【在 p*******m 的大作中提到】

: netflix app不工作了派人解决一下吧
: [发表自未名空间手机版 - m.mitbbs.com]

y*n2015-09-27 07:09

11 楼

真心说，面试想清楚10步不容易。

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

f*w2015-09-27 07:09

12 楼

没有说呀
之说instore puchase呀
啤酒rebate

【在 s******2 的大作中提到】

: which store?

r*g2015-09-27 07:09

13 楼

赚一分是一分。你这样子老板会开掉你吧？

【在 g*****g 的大作中提到】

: 没人用的平台，不修也罢。

s*x2015-09-27 07:09

14 楼

sigh, 唯一的 trick 就是第六步。写个浮点数 -123.E+5 , 一清二楚阿。
这个是最直接明了的土办法了。我是慢慢琢磨出来的，老觉得网上给出的算法都很坑
爹。面试高度紧张，好几个变量直接歇菜。

【在 y***n 的大作中提到】

: 真心说，面试想清楚10步不容易。

g*n2015-09-27 07:09

15 楼

有的form上写了不包括GC，那就不行
没写的，应该没问题吧
不过，够100应该很容易啊
一个月的收据怎么也够了吧

【在 f*******w 的大作中提到】

: 买gc算不算啊

p*m2015-09-27 07:09

16 楼

我软药三分天下的啊

【在 g*****g 的大作中提到】

: 没人用的平台，不修也罢。

s*x2015-09-27 07:09

17 楼

那个当然是最优的，可以提一下加分。

【在 y****2 的大作中提到】

: 我以前看过的最好的解法是那个用finite state machine做的。
: 我看看你的解法

f*w2015-09-27 07:09

18 楼

还真难啊，因为很多都用了胖子啊

【在 g**n 的大作中提到】

: 有的form上写了不包括GC，那就不行
: 没写的，应该没问题吧
: 不过，够100应该很容易啊
: 一个月的收据怎么也够了吧

r*g2015-09-27 07:09

19 楼

Pc上一统天下

【在 p*******m 的大作中提到】

:
: 我软药三分天下的啊

y*n2015-09-27 07:09

20 楼

你误会了，你的解法很好，我是说看到一个新的题，要想到10步不容易。

【在 s**x 的大作中提到】

: sigh, 唯一的 trick 就是第六步。写个浮点数 -123.E+5 , 一清二楚阿。
: 这个是最直接明了的土办法了。我是慢慢琢磨出来的，老觉得网上给出的算法都很坑
: 爹。面试高度紧张，好几个变量直接歇菜。

c*y2015-09-27 07:09

21 楼

上次的还是最近的？
上次的有人costco的没qualify 我staples+RA GC的拿到了。。。。

【在 f*******w 的大作中提到】

: 买gc算不算啊

p*m2015-09-27 07:09

22 楼

必须的把猪猪86扼杀在摇篮里

【在 r**********g 的大作中提到】

: Pc上一统天下

s*r2015-09-27 07:09

23 楼

还是有corner case没有handle，比如多个.的情况

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

f*w2015-09-27 07:09

24 楼

只限我们州的
coors的

r*g2015-09-27 07:09

25 楼

这个没戏。要能搞死，果早搞死了，还轮到犬？

【在 p*******m 的大作中提到】

:
: 必须的把猪猪86扼杀在摇篮里

s*r2015-09-27 07:09

26 楼

如果真写成这样可以直接踢出去了
如果s里面有非数字的字符，getNumDigits()应该会返回何值，程序里面没有检测这种
返回值。getNumDigits()应该遇到什么情况返回，貌似条件是遇到.或者大小写e，但问
题来了，如果s里面有两个.，比如1.1.1，这个程序也会返回true
这个问题其实有点烦琐，因为需要一些context info

【在 s**x 的大作中提到】

: 有人找到了代码
: bool isNumber(const char *s)
: {
: if (!s) return false;
: s = skipSpace(s);
: if (*s == '+' || *s == '-')
: {
: ++s;
: }
: int n1 = getNumDigits(s);

i*42015-09-27 07:09

27 楼

难的不是一点点，最后用了鞋店的

【在 g**n 的大作中提到】

: 有的form上写了不包括GC，那就不行
: 没写的，应该没问题吧
: 不过，够100应该很容易啊
: 一个月的收据怎么也够了吧

p*m2015-09-27 07:09

28 楼

修好了

m*k2015-09-27 07:09

29 楼

it works,
1.1.1
会return '.'=='\0'

y*u2015-09-27 07:09

30 楼

我在MD，有这个活动吗？WM买满100是COUPON后还是前？REBATE在哪儿找？求LINK PLZ

m*s2015-09-27 07:09

31 楼

不用谢

【在 p*******m 的大作中提到】

: 修好了

z*c2015-09-27 07:09

32 楼

我觉得这个解法很好，容易理解也容易写出来。为什么会被踢

a*a2015-09-27 07:09

33 楼

原来netflix的高人在这儿啊。有个问题，lumia 635上win8系统语言是英文时netflix
能工作，改成中文就根本启动不了了，能帮着看看吗？

【在 p*******m 的大作中提到】

: netflix app不工作了派人解决一下吧
: [发表自未名空间手机版 - m.mitbbs.com]

b*c2015-09-27 07:09

34 楼

好思路，就是程序里if (n2 == 0) return false;那里是不是应该是n3
附上我按照lz思路写的，leetcode OJ 136ms 通过
bool isNumber(const char *s) {
if (!s) return false;
while (*s == ' ') s++;
if (*s == '+' || *s == '-') s++;
int n1 = 0;
while (isdigit(*s)) {
n1++;
s++;
}
if (*s == '.') s++;
int n2 = 0;
while (isdigit(*s)) {
n2++;
s++;
}
if (n1 + n2 == 0) return false;
if (*s == 'e' || *s == 'E') {
s++;
if (*s == '+' || *s == '-') s++;
int n3 = 0;
while (isdigit(*s)) {
n3++;
s++;
}
if(n3 == 0) return false;
}
while (*s == ' ') s++;
return *s == '

s*x2015-09-27 07:09

35 楼

他好像是L家的，L家的面试官经常自己搞错的，版上经常碰到。给他们一个新解法看半
天都看不懂，sigh.

★ 发自iPhone App: ChineseWeb 8.7

【在 z***c 的大作中提到】

: 我觉得这个解法很好，容易理解也容易写出来。为什么会被踢

q*c2015-09-27 07:09

36 楼

L的码工coding水品堪忧啊，还一堆一堆senior SDE.

【在 s**x 的大作中提到】

: 他好像是L家的，L家的面试官经常自己搞错的，版上经常碰到。给他们一个新解法看半
: 天都看不懂，sigh.
:
: ★ 发自iPhone App: ChineseWeb 8.7

s*r2015-09-27 07:09

37 楼

还是认真点吧，你的getNumDigits(char*)定义上面有问题，肯定会有bug，还不能
handle negative case
对于有经验的面试官，一眼就看出问题来

【在 s**x 的大作中提到】

: 他好像是L家的，L家的面试官经常自己搞错的，版上经常碰到。给他们一个新解法看半
: 天都看不懂，sigh.
:
: ★ 发自iPhone App: ChineseWeb 8.7

s*x2015-09-27 07:09

38 楼

sigh, 怎么说你呢？真正有经验的读了那个说明根本就不需要看 code 了，这个
code 真是太简单了，想出错都很难，真的，因为就是简单的 sequencial
processing, 记得我最初 post 的 code, 有人发现有一部忘了移动指针. 如果你用
pointer reference for functions, 这个都不会出错。
为了帮助你， getNUmDigits should really be skipNumDigits to be consistent
with my comments in first post, it is someone else's post, i did not change
completely. but every junior level engineer should know what it does.

【在 s*****r 的大作中提到】

: 还是认真点吧，你的getNumDigits(char*)定义上面有问题，肯定会有bug，还不能
: handle negative case
: 对于有经验的面试官，一眼就看出问题来

h*22015-09-27 07:09

39 楼

我觉得挺好
但是为什么是n1+n2 == 0 return false
.1 和 1. 都是valid吗

h*22015-09-27 07:09

40 楼

比如说1.e5，看着感觉有点别扭。

s*x2015-09-27 07:09

41 楼

http://www.mitbbs.com/article_t1/JobHunting/32784787_0_2.html
has the full source code.

m*k2015-09-27 07:09

42 楼

I like it too!

【在 z***c 的大作中提到】

: 我觉得这个解法很好，容易理解也容易写出来。为什么会被踢

l*42015-09-27 07:09

43 楼

为什么不用正则表达式？

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

y*22015-09-27 07:09

44 楼

确实很赞。我写了一遍。过了Leetcode.

l*s2015-09-27 07:09

45 楼

我写了一遍。正则的太麻烦了。
还是楼主的思路好！再贴一下：
class Solution {
private:
void skipSpace(const char *& s)
{
while (*s == ' ' || *s == 't')
{
++s;
}
}
int getNumDigits(const char *s)
{
int num = 0;
while (*s >= '0' && *s <= '9')
{
++s;
++num;
}
return num;
}

public:
bool isNumber(const char *s) {
if (!s) return false;
skipSpace(s);
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits1 = getNumDigits(s);
s += numDigits1;
if (*s == '.')
{
++s;
}
int numDigits2 = getNumDigits(s);
if (numDigits1 + numDigits2 == 0) return false; //点前后不能都没有数字
s += numDigits2;
if (*s == 'E' || *s == 'e')
{
++s;
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits3 = getNumDigits(s);
if (numDigits3 == 0) return false;
s += numDigits3;
}
skipSpace(s);
return *s == '\0';
}
};

【在 l***4 的大作中提到】

: 为什么不用正则表达式？

l*s2015-09-27 07:09

46 楼

对。点前后不能都没有数字

【在 h*********2 的大作中提到】

: 我觉得挺好
: 但是为什么是n1+n2 == 0 return false
: .1 和 1. 都是valid吗

m*e2015-09-27 07:09

47 楼

切记，if 后面一定要换一行，不然可能被评coding style不好。

【在 l****s 的大作中提到】

: 我写了一遍。正则的太麻烦了。
: 还是楼主的思路好！再贴一下：
: class Solution {
: private:
: void skipSpace(const char *& s)
: {
: while (*s == ' ' || *s == 't')
: {
: ++s;
: }

g*s2015-09-27 07:09

48 楼

E后面不能是小数吗，指数不一定非是整数的

p*y2015-09-27 07:09

49 楼

if(....){
a=1;
}
这个风格在面试里算好还是太啰嗦？

【在 m**e 的大作中提到】

: 切记，if 后面一定要换一行，不然可能被评coding style不好。

s*B2015-09-27 07:09

50 楼

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

f*u2015-09-27 07:09

51 楼

这个用finite state machine做的方法谁能给个代码链接？学习下。

【在 y****2 的大作中提到】

: 我以前看过的最好的解法是那个用finite state machine做的。
: 我看看你的解法

z*m2015-09-27 07:09

52 楼

很好

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

p*y2015-09-27 07:09

53 楼

基本思路应该是按parsing的思路走，然后无需真的计算出数字来。

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

l*s2015-09-27 07:09

54 楼

我的秒杀办法：
public boolean isNumber(String s) {
try {
Double.valueOf(s);
return true;
} catch (NumberFormatException e) {
return false;
}
}

N*D2015-09-27 07:09

55 楼

def toNum(s: String) = (scala.util.control.Exception.allCatch opt s.toDouble
).isDefined

【在 l********s 的大作中提到】

: 我的秒杀办法：
: public boolean isNumber(String s) {
: try {
: Double.valueOf(s);
: return true;
: } catch (NumberFormatException e) {
: return false;
: }
: }

w*j2015-09-27 07:09

56 楼

用自动机写的
求批判
个人觉得自动机的好处是可视化，只要图画对，代码不容易写错
corner case看得也比较清楚
enum State
{
ErrorState
{
@Override
public boolean isValid() { return false; }
},
EndState,
StartState
{
@Override
public State readDigit() { return DigitState; }
@Override
public State readPlus() { return PlusState; }

@Override
public State readMinus() { return MinusState; }

@Override
public State readPoint() { return PointState; }

@Override
public State readSpace() { return this; }
},
PlusState
{
@Override
public State readDigit() { return DigitState; }

@Override
public State readPoint() { return PlusPointState; }
},
MinusState
{
@Override
public State readDigit() { return DigitState; }

@Override
public State readPoint() { return MinusPointState; }
},
PlusPointState
{
@Override
public State readDigit() { return DigitState; }
},
MinusPointState
{
@Override
public State readDigit() { return DigitState; }
},
DigitState
{
@Override
public State readDigit() { return this; }

@Override
public State readPoint() { return DigitPointState; }

@Override
public State readE() { return EState; }

@Override
public State readEnd() { return EndState; }
},
DigitPointState
{
@Override
public State readDigit() { return PointDigitState; }

@Override
public State readEnd() { return EndState; }

@Override
public State readE() { return EState; }
},
PointState
{
@Override
public State readDigit() { return PointDigitState; }
},
PointDigitState
{
@Override
public State readDigit() { return this; }

@Override
public State readEnd() { return EndState; }

@Override
public State readE() { return EState; }
},
EState
{
@Override
public State readDigit() { return EDigitState; }

@Override
public State readPlus() { return EPlusState; }

@Override
public State readMinus() { return EMinusState; }
},
EPlusState
{
@Override
public State readDigit() { return EDigitState; }
},
EMinusState
{
@Override
public State readDigit() { return EDigitState; }
},
EDigitState
{
@Override
public State readDigit() { return this; }

@Override
public State readEnd() { return EndState; }
};

public boolean isValid() { return true; }
public State readSpace() { return ErrorState; }
public State readDigit() { return ErrorState; }
public State readPlus() { return ErrorState; }
public State readMinus() { return ErrorState; }
public State readPoint() { return ErrorState; }
public State readE() { return ErrorState; }
public State readEnd() { return ErrorState; }
}
public class ValidNumber
{
private static boolean invalidChar(char input) {
return !(Character.isDigit(input) ||
input == ' ' ||
input == '+' ||
input == '-' ||
input == '.' ||
input == 'e' ||
input == 'E');
}

public static boolean isNumber(String s)
{
s = s.trim(); // remove leading and trailing spaces
State state = State.StartState;
for(char c: s.toCharArray())
{
// some chars are not acceptable by any state
if(invalidChar(c))
return false;

if(Character.isDigit(c))
state = state.readDigit();
else if(c == ' ')
state = state.readSpace();
else if(c == '+')
state = state.readPlus();
else if(c == '-')
state = state.readMinus();
else if(c == '.')
state = state.readPoint();
else if(c == 'e' || c == 'E')
state = state.readE();

if(!state.isValid())
return false;
}
state = state.readEnd();
return state == State.EndState;
}
}

【在 f*****u 的大作中提到】

: 这个用finite state machine做的方法谁能给个代码链接？学习下。

b*g2015-09-27 07:09

57 楼

跪了。。。自动机的方法太高深了

【在 w*****j 的大作中提到】

: 用自动机写的
: 求批判
: 个人觉得自动机的好处是可视化，只要图画对，代码不容易写错
: corner case看得也比较清楚
: enum State
: {
: ErrorState
: {
: @Override
: public boolean isValid() { return false; }

w*j2015-09-27 07:09

58 楼

补充一句，自动机另一种写法是用二维表格来记录状态转换，更简洁，但是可读性更差

Q*a2015-09-27 07:09

59 楼

可以用regex写吗？面试官会允许么？那样就几行

s*x2015-09-27 07:09

60 楼

说一下思路吧，懒得写代码
1 skip white spaces
2 skip + or - if there is one.
3 skip all numeric digits, say n1 digits are skipped.
4 skip . if there is one
5 same as step 3, but save count to n2.
6 here is the key part, return false if n1 + n2 == 0.
7. Skip E or e if there is one.
8 if there is e or E, do step 2 and 3, return false if n1 == 0
9 skip white space
10 return false if string is empty now, otherwise return true.
Simple, fast and hard to make mistakes.

s*x2015-09-27 07:09

61 楼

有人找到了代码
bool isNumber(const char *s)
{
if (!s) return false;
s = skipSpace(s);
if (*s == '+' || *s == '-')
{
++s;
}
int n1 = getNumDigits(s);
s += n1；
if (*s == '.')
{
++s;
}
int n2 = getNumDigits(s);
if (n1 + n2 == 0) return false;
s += n2;
if (*s == 'E' || *s == 'e')
{
++s;
if (*s == '+' || *s == '-')
{
++s;
}
int n3 = getNumDigits(s);
if (n2 == 0) return false;
s += n3;
}
s = skipSpace(s);
return *s == '\0';
}

y*22015-09-27 07:09

62 楼

我以前看过的最好的解法是那个用finite state machine做的。
我看看你的解法

y*n2015-09-27 07:09

63 楼

真心说，面试想清楚10步不容易。

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

s*x2015-09-27 07:09

64 楼

sigh, 唯一的 trick 就是第六步。写个浮点数 -123.E+5 , 一清二楚阿。
这个是最直接明了的土办法了。我是慢慢琢磨出来的，老觉得网上给出的算法都很坑
爹。面试高度紧张，好几个变量直接歇菜。

【在 y***n 的大作中提到】

: 真心说，面试想清楚10步不容易。

s*x2015-09-27 07:09

65 楼

那个当然是最优的，可以提一下加分。

【在 y****2 的大作中提到】

: 我以前看过的最好的解法是那个用finite state machine做的。
: 我看看你的解法

y*n2015-09-27 07:09

66 楼

你误会了，你的解法很好，我是说看到一个新的题，要想到10步不容易。

【在 s**x 的大作中提到】

: sigh, 唯一的 trick 就是第六步。写个浮点数 -123.E+5 , 一清二楚阿。
: 这个是最直接明了的土办法了。我是慢慢琢磨出来的，老觉得网上给出的算法都很坑
: 爹。面试高度紧张，好几个变量直接歇菜。

s*r2015-09-27 07:09

67 楼

还是有corner case没有handle，比如多个.的情况

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

s*r2015-09-27 07:09

68 楼

如果真写成这样可以直接踢出去了
如果s里面有非数字的字符，getNumDigits()应该会返回何值，程序里面没有检测这种
返回值。getNumDigits()应该遇到什么情况返回，貌似条件是遇到.或者大小写e，但问
题来了，如果s里面有两个.，比如1.1.1，这个程序也会返回true
这个问题其实有点烦琐，因为需要一些context info

【在 s**x 的大作中提到】

: 有人找到了代码
: bool isNumber(const char *s)
: {
: if (!s) return false;
: s = skipSpace(s);
: if (*s == '+' || *s == '-')
: {
: ++s;
: }
: int n1 = getNumDigits(s);

m*k2015-09-27 07:09

69 楼

it works,
1.1.1
会return '.'=='\0'

z*c2015-09-27 07:09

70 楼

我觉得这个解法很好，容易理解也容易写出来。为什么会被踢

b*c2015-09-27 07:09

71 楼

好思路，就是程序里if (n2 == 0) return false;那里是不是应该是n3
附上我按照lz思路写的，leetcode OJ 136ms 通过
bool isNumber(const char *s) {
if (!s) return false;
while (*s == ' ') s++;
if (*s == '+' || *s == '-') s++;
int n1 = 0;
while (isdigit(*s)) {
n1++;
s++;
}
if (*s == '.') s++;
int n2 = 0;
while (isdigit(*s)) {
n2++;
s++;
}
if (n1 + n2 == 0) return false;
if (*s == 'e' || *s == 'E') {
s++;
if (*s == '+' || *s == '-') s++;
int n3 = 0;
while (isdigit(*s)) {
n3++;
s++;
}
if(n3 == 0) return false;
}
while (*s == ' ') s++;
return *s == '

s*x2015-09-27 07:09

72 楼

他好像是L家的，L家的面试官经常自己搞错的，版上经常碰到。给他们一个新解法看半
天都看不懂，sigh.

★ 发自iPhone App: ChineseWeb 8.7

【在 z***c 的大作中提到】

: 我觉得这个解法很好，容易理解也容易写出来。为什么会被踢

q*c2015-09-27 07:09

73 楼

L的码工coding水品堪忧啊，还一堆一堆senior SDE.

【在 s**x 的大作中提到】

: 他好像是L家的，L家的面试官经常自己搞错的，版上经常碰到。给他们一个新解法看半
: 天都看不懂，sigh.
:
: ★ 发自iPhone App: ChineseWeb 8.7

s*r2015-09-27 07:09

74 楼

还是认真点吧，你的getNumDigits(char*)定义上面有问题，肯定会有bug，还不能
handle negative case
对于有经验的面试官，一眼就看出问题来

【在 s**x 的大作中提到】

: 他好像是L家的，L家的面试官经常自己搞错的，版上经常碰到。给他们一个新解法看半
: 天都看不懂，sigh.
:
: ★ 发自iPhone App: ChineseWeb 8.7

s*x2015-09-27 07:09

75 楼

sigh, 怎么说你呢？真正有经验的读了那个说明根本就不需要看 code 了，这个
code 真是太简单了，想出错都很难，真的，因为就是简单的 sequencial
processing, 记得我最初 post 的 code, 有人发现有一部忘了移动指针. 如果你用
pointer reference for functions, 这个都不会出错。
为了帮助你， getNUmDigits should really be skipNumDigits to be consistent
with my comments in first post, it is someone else's post, i did not change
completely. but every junior level engineer should know what it does.

【在 s*****r 的大作中提到】

: 还是认真点吧，你的getNumDigits(char*)定义上面有问题，肯定会有bug，还不能
: handle negative case
: 对于有经验的面试官，一眼就看出问题来

h*22015-09-27 07:09

76 楼

我觉得挺好
但是为什么是n1+n2 == 0 return false
.1 和 1. 都是valid吗

h*22015-09-27 07:09

77 楼

比如说1.e5，看着感觉有点别扭。

s*x2015-09-27 07:09

78 楼

http://www.mitbbs.com/article_t1/JobHunting/32784787_0_2.html
has the full source code.

m*k2015-09-27 07:09

79 楼

I like it too!

【在 z***c 的大作中提到】

: 我觉得这个解法很好，容易理解也容易写出来。为什么会被踢

l*42015-09-27 07:09

80 楼

为什么不用正则表达式？

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

y*22015-09-27 07:09

81 楼

确实很赞。我写了一遍。过了Leetcode.

l*s2015-09-27 07:09

82 楼

我写了一遍。正则的太麻烦了。
还是楼主的思路好！再贴一下：
class Solution {
private:
void skipSpace(const char *& s)
{
while (*s == ' ' || *s == 't')
{
++s;
}
}
int getNumDigits(const char *s)
{
int num = 0;
while (*s >= '0' && *s <= '9')
{
++s;
++num;
}
return num;
}

public:
bool isNumber(const char *s) {
if (!s) return false;
skipSpace(s);
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits1 = getNumDigits(s);
s += numDigits1;
if (*s == '.')
{
++s;
}
int numDigits2 = getNumDigits(s);
if (numDigits1 + numDigits2 == 0) return false; //点前后不能都没有数字
s += numDigits2;
if (*s == 'E' || *s == 'e')
{
++s;
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits3 = getNumDigits(s);
if (numDigits3 == 0) return false;
s += numDigits3;
}
skipSpace(s);
return *s == '\0';
}
};

【在 l***4 的大作中提到】

: 为什么不用正则表达式？

l*s2015-09-27 07:09

83 楼

对。点前后不能都没有数字

【在 h*********2 的大作中提到】

: 我觉得挺好
: 但是为什么是n1+n2 == 0 return false
: .1 和 1. 都是valid吗

m*e2015-09-27 07:09

84 楼

切记，if 后面一定要换一行，不然可能被评coding style不好。

【在 l****s 的大作中提到】

: 我写了一遍。正则的太麻烦了。
: 还是楼主的思路好！再贴一下：
: class Solution {
: private:
: void skipSpace(const char *& s)
: {
: while (*s == ' ' || *s == 't')
: {
: ++s;
: }

g*s2015-09-27 07:09

85 楼

E后面不能是小数吗，指数不一定非是整数的

p*y2015-09-27 07:09

86 楼

if(....){
a=1;
}
这个风格在面试里算好还是太啰嗦？

【在 m**e 的大作中提到】

: 切记，if 后面一定要换一行，不然可能被评coding style不好。

s*B2015-09-27 07:09

87 楼

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

f*u2015-09-27 07:09

88 楼

这个用finite state machine做的方法谁能给个代码链接？学习下。

【在 y****2 的大作中提到】

: 我以前看过的最好的解法是那个用finite state machine做的。
: 我看看你的解法

z*m2015-09-27 07:09

89 楼

很好

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

p*y2015-09-27 07:09

90 楼

基本思路应该是按parsing的思路走，然后无需真的计算出数字来。

【在 s**x 的大作中提到】

: 说一下思路吧，懒得写代码
: 1 skip white spaces
: 2 skip + or - if there is one.
: 3 skip all numeric digits, say n1 digits are skipped.
: 4 skip . if there is one
: 5 same as step 3, but save count to n2.
: 6 here is the key part, return false if n1 + n2 == 0.
: 7. Skip E or e if there is one.
: 8 if there is e or E, do step 2 and 3, return false if n1 == 0
: 9 skip white space

l*s2015-09-27 07:09

91 楼

我的秒杀办法：
public boolean isNumber(String s) {
try {
Double.valueOf(s);
return true;
} catch (NumberFormatException e) {
return false;
}
}

N*D2015-09-27 07:09

92 楼

def toNum(s: String) = (scala.util.control.Exception.allCatch opt s.toDouble
).isDefined

【在 l********s 的大作中提到】

: 我的秒杀办法：
: public boolean isNumber(String s) {
: try {
: Double.valueOf(s);
: return true;
: } catch (NumberFormatException e) {
: return false;
: }
: }

w*j2015-09-27 07:09

93 楼

用自动机写的
求批判
个人觉得自动机的好处是可视化，只要图画对，代码不容易写错
corner case看得也比较清楚
enum State
{
ErrorState
{
@Override
public boolean isValid() { return false; }
},
EndState,
StartState
{
@Override
public State readDigit() { return DigitState; }
@Override
public State readPlus() { return PlusState; }

@Override
public State readMinus() { return MinusState; }

@Override
public State readPoint() { return PointState; }

@Override
public State readSpace() { return this; }
},
PlusState
{
@Override
public State readDigit() { return DigitState; }

@Override
public State readPoint() { return PlusPointState; }
},
MinusState
{
@Override
public State readDigit() { return DigitState; }

@Override
public State readPoint() { return MinusPointState; }
},
PlusPointState
{
@Override
public State readDigit() { return DigitState; }
},
MinusPointState
{
@Override
public State readDigit() { return DigitState; }
},
DigitState
{
@Override
public State readDigit() { return this; }

@Override
public State readPoint() { return DigitPointState; }

@Override
public State readE() { return EState; }

@Override
public State readEnd() { return EndState; }
},
DigitPointState
{
@Override
public State readDigit() { return PointDigitState; }

@Override
public State readEnd() { return EndState; }

@Override
public State readE() { return EState; }
},
PointState
{
@Override
public State readDigit() { return PointDigitState; }
},
PointDigitState
{
@Override
public State readDigit() { return this; }

@Override
public State readEnd() { return EndState; }

@Override
public State readE() { return EState; }
},
EState
{
@Override
public State readDigit() { return EDigitState; }

@Override
public State readPlus() { return EPlusState; }

@Override
public State readMinus() { return EMinusState; }
},
EPlusState
{
@Override
public State readDigit() { return EDigitState; }
},
EMinusState
{
@Override
public State readDigit() { return EDigitState; }
},
EDigitState
{
@Override
public State readDigit() { return this; }

@Override
public State readEnd() { return EndState; }
};

public boolean isValid() { return true; }
public State readSpace() { return ErrorState; }
public State readDigit() { return ErrorState; }
public State readPlus() { return ErrorState; }
public State readMinus() { return ErrorState; }
public State readPoint() { return ErrorState; }
public State readE() { return ErrorState; }
public State readEnd() { return ErrorState; }
}
public class ValidNumber
{
private static boolean invalidChar(char input) {
return !(Character.isDigit(input) ||
input == ' ' ||
input == '+' ||
input == '-' ||
input == '.' ||
input == 'e' ||
input == 'E');
}

public static boolean isNumber(String s)
{
s = s.trim(); // remove leading and trailing spaces
State state = State.StartState;
for(char c: s.toCharArray())
{
// some chars are not acceptable by any state
if(invalidChar(c))
return false;

if(Character.isDigit(c))
state = state.readDigit();
else if(c == ' ')
state = state.readSpace();
else if(c == '+')
state = state.readPlus();
else if(c == '-')
state = state.readMinus();
else if(c == '.')
state = state.readPoint();
else if(c == 'e' || c == 'E')
state = state.readE();

if(!state.isValid())
return false;
}
state = state.readEnd();
return state == State.EndState;
}
}

【在 f*****u 的大作中提到】

: 这个用finite state machine做的方法谁能给个代码链接？学习下。

b*g2015-09-27 07:09

94 楼

跪了。。。自动机的方法太高深了

【在 w*****j 的大作中提到】

: 用自动机写的
: 求批判
: 个人觉得自动机的好处是可视化，只要图画对，代码不容易写错
: corner case看得也比较清楚
: enum State
: {
: ErrorState
: {
: @Override
: public boolean isValid() { return false; }

w*j2015-09-27 07:09

95 楼

补充一句，自动机另一种写法是用二维表格来记录状态转换，更简洁，但是可读性更差

Q*a2015-09-27 07:09

96 楼

可以用regex写吗？面试官会允许么？那样就几行

Z*02015-09-27 07:09

97 楼

大家都没有修过编译原理？都是要要求你自己实现一个parser, 然后用再用yacc/bison
实现一次。

w*t2015-09-27 07:09

98 楼

shortest version, according to these guidelines and leetcode's offcial codes:
class Solution {
public:
bool isNumber(const char *s) {
if (!s) return false;
while (*s && isblank(*s)) ++s; // preceding spaces
if (*s && ('+' == *s || '-' == *s)) ++s; // preceding +/-
bool ret = false;
for (; *s && isdigit(*s); ret = true, ++s); // integer part
if (*s && '.' == *s) ++s;
for (; *s && isdigit(*s); ret = true, ++s); // decimal
if (ret && *s && 'e' == tolower(*s)) {
++s;
ret = false;
if (*s && ('+' == *s || '-' == *s)) ++s; // preceding +/-
for (; *s && isdigit(*s); ret = true, ++s); // integer part
}
while (*s && isblank(*s)) ++s; // tail spaces
return ret && !*s;
}
};

f*02015-09-27 07:09

99 楼

跟我写的基本完全一样啊！
n1+n2==0判断是否valid太赞了！
另外，if，while后面只有一句的到底要不要加花括号啊？
class Solution {
public:
bool isNumber(const char *s) {
while (*s == ' ') s++;
if (*s == '+' || *s == '-') s++;
int n1 = 0;
while (*s <= '9' && *s >= '0') {
n1++;
s++;
}
if (*s == '.') s++;
int n2 = 0;
while (*s <= '9' && *s >= '0') {
n2++;
s++;
}
if (n1+n2 == 0) return false;
if (*s == 'e' || *s == 'E') {
s++;
if (*s == '+' || *s == '-') s++;
int n3 = 0;
while (*s <= '9' && *s >= '0') {
s++;
n3++;
}
if (n3 == 0) return false;
}
while (*s == ' ') s++;
return *s == '

s*x2015-09-27 07:09

100 楼

这好像是俺刷题时唯一自己想出来解法的题。

x*a2015-09-27 07:09

101 楼

你是在开玩笑？
Leetcode很多简单题三五行代码就写出来的你不会做偏偏会做这个？

【在 s**x 的大作中提到】

: 这好像是俺刷题时唯一自己想出来解法的题。

p*p2015-09-27 07:09

102 楼

public class Solution {

int[][] stateTrans = {
{1, 2, 3, -1, -1},
{1, -1, 4, 5, -1},
{1, -1, 3, -1, -1},
{4, -1, -1, -1, -1},
{4, -1, -1, 5, -1},
{7, 6, -1, -1, -1},
{7, -1, -1, -1, -1},
{7, -1, -1, -1, -1}
};

public boolean isNumber(String s) {
int state = 0;
s = s.trim();
for (int i = 0; i < s.length(); i++) {
state = stateTrans[state][getCharGroup(s.charAt(i))];
if (state == -1) {
return false;
}
}
return state == 7 || state == 4 || state == 1;
}

private int getCharGroup(char c) {
if (c >= '0' && c <= '9') {
return 0;
}
else if (c == '-' || c == '+') {
return 1;
}
else if (c == '.') {
return 2;
}
else if (c == 'e' || c == 'E') {
return 3;
}
return 4;
}
}