logo
Redian新闻
>未名空间
>gardening - 拈花惹草
>
求（交换）嫁接枝条：柿子，蟠桃，杏，枣，梨
avatar
求（交换）嫁接枝条：柿子，蟠桃，杏，枣，梨# gardening - 拈花惹草
k*n
1 楼
“外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
。大叔我就拿这个题目来讲一个故事：
大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
不过，那个台湾MM的回答顿时把我雷到：“我才不要他呢，他以前有个美国女朋友，还
是金发女呢！”我说：“这说明人家poplular，条件好。”台湾MM的回答再次把我雷到
：“在那个美国女人之前，他在YY银行工作的时
avatar
w*x
2 楼
/*Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
*/
bool isNumber(const char *s) {

bool bIntNum = false;
int nCurState = 1;
while (true)
{
if (nCurState == 1)
{
while (*s == ' ')
s++;

if (*s == '+' || *s == '-')
s++;

if (*s >= '0' && *s <= '9')
{
while (*s >= '0' && *s <= '9')
s++;
bIntNum = true;
}
else
{
if (*s != '.') return false;
}

if (*s == '.')
{
nCurState = 2;
s++;
}
else if (*s == 'e')
{
nCurState = 3;
s++;
}
else
break;
}
else if (nCurState == 2)
{
if (*s >= '0' && *s <= '9')
{
while (*s >= '0' && *s <= '9')
s++;
}
else if (!bIntNum) return false;

if (*s == 'e')
{
nCurState = 3;
s++;
}
else break;
}
else
{
if (*s == '+' || *s == '-')
s++;

if (*s >= '0' && *s <= '9')
{
while (*s >= '0' && *s <= '9')
s++;
}
else return false;

break;
}
}

while (*s == ' ') s++;
return *s == 0;
}
=============================================
status 1 => 小数点前面的部分
status 2 => 小数点后到'e'前面的部分
status 3 => e后面的科学计数法部分
隐含的最后一个status => break 出while loop后的只允许空格的部分
avatar
o*b
3 楼
请问有人有中国耐寒柿子，白蟠桃，白油桃，杏，枣或中国梨的嫁接枝条吗？您需要的
话，我有以下枝条可以交换：韩国梨（Chorjoro, Korean Giant, Hosui, Daisui Li,
Niitaka, Shinko, NijiSeiki, New Arirang, Seuri, Shinsui, Shinseiki）
白桃(Belle of Geogia)
枣（Li, Lang）
苹果（Fuji，Kinsei, 及近十种其他品种）
多谢！
avatar
x*a
4 楼
没经验，不过有点道理

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
n*n
5 楼
leetcode还是加点题吧，这都被人玩出花了
avatar
o*n
6 楼
好丰富的梨树枝条，羡慕一下。
南方春天来的早，桃李杏已经开花，北方同学还来得及嫁接。
avatar
G*g
7 楼
不至于。一个样本说明不了问题。
嫌对方不干不净，是处男处女的特权。过了那个阶段，就不好讲究那么多了。
我知道的外娶国男有几例，老婆都还贤惠，比国女平均水平强不少，又有了孩子，所以
都在围城里好好呆着。交过老外女朋友最后又娶了国女的，倒是也有。

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
j*y
8 楼
最好是加些 graph方面的题目。

【在 n******n 的大作中提到】
: leetcode还是加点题吧，这都被人玩出花了
avatar
w*m
9 楼
最近也迷上了嫁接。咱们可不可以建个微信群啊，技术交流。我瞎接，也接活了几个。
avatar
k*n
10 楼
那个MM之前也有过别的男朋友，33岁还是处的可能性很低吧
我想问问板上的大妈，你们会不会觉得自己的老公、男友上过白人以后变得不干净了

【在 G*****g 的大作中提到】
: 不至于。一个样本说明不了问题。
: 嫌对方不干不净，是处男处女的特权。过了那个阶段，就不好讲究那么多了。
: 我知道的外娶国男有几例，老婆都还贤惠，比国女平均水平强不少，又有了孩子，所以
: 都在围城里好好呆着。交过老外女朋友最后又娶了国女的，倒是也有。
avatar
j*y
11 楼
好厉害，学一下

【在 w****x 的大作中提到】
: /*Validate if a given string is numeric.
: Some examples:
: "0" => true
: " 0.1 " => true
: "abc" => false
: "1 a" => false
: "2e10" => true
: */
: bool isNumber(const char *s) {
:
avatar
i*l
12 楼
现在是有点晚了，桃李 都出绿芽了。如果年底或明年初有兴趣交换果树花树的Scion,
我也报名算一个。
avatar
b*n
13 楼
Possible.
White girls like anal.
avatar
p*2
14 楼

graph不太好加。

【在 j*****y 的大作中提到】
: 最好是加些 graph方面的题目。
avatar
f*8
15 楼
牛人啊 这么多品种 我们五区这里还冷 嫁接得到4月份 我也有白桃 杏 2世纪梨
建个微信群吧

：请问有人有中国耐寒柿子，白蟠桃，白油桃，杏，枣或中国梨的嫁接枝条吗？您需要
的话，我有以下枝条可以交换：韩国梨（Chorjoro, Korean Giant, Hosui, Daisui Li
, Niitaka, Shinko, NijiSeiki, New Arirang, Seuri, Shinsui, Shinseiki）
：白桃(Belle of Geogia)
avatar
m*e
16 楼
我觉得外F很美好啊，没有外F过的人才会酸溜溜的说这说那，男女都是。
avatar
j*y
17 楼
用 adjecency-list 或者 adjecency-matrix 产生 input. 其他的也没什么不一样的地
方吧？

【在 p*****2 的大作中提到】
:
: graph不太好加。
avatar
o*b
18 楼
对，我们这里如果天气不反常，还得等一个月多才能开始嫁接。但是接穗得早剪下来，
现在可能都有点晚了

Li

【在 f*****8 的大作中提到】
: 牛人啊 这么多品种 我们五区这里还冷 嫁接得到4月份 我也有白桃 杏 2世纪梨
: 建个微信群吧
:
: ：请问有人有中国耐寒柿子，白蟠桃，白油桃，杏，枣或中国梨的嫁接枝条吗？您需要
: 的话，我有以下枝条可以交换：韩国梨（Chorjoro, Korean Giant, Hosui, Daisui Li
: , Niitaka, Shinko, NijiSeiki, New Arirang, Seuri, Shinsui, Shinseiki）
: ：白桃(Belle of Geogia)
avatar
c*m
19 楼
靠，她这么说你也信？
看你的描述，A男又有能力又帅又popular，肯定看不上这个33岁的单身mm啊。
这个mm也就这么一说吧，我也可以说我看不上林志玲，哈里贝瑞呢。

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
p*2
20 楼

常见的graph的题有哪些呢？

【在 j*****y 的大作中提到】
: 用 adjecency-list 或者 adjecency-matrix 产生 input. 其他的也没什么不一样的地
: 方吧？
avatar
l*d
21 楼
你在几区？
我收集了些耐寒柿子，但估计也就hardy到6区。

【在 o***b 的大作中提到】
: 对，我们这里如果天气不反常，还得等一个月多才能开始嫁接。但是接穗得早剪下来，
: 现在可能都有点晚了
:
: Li
avatar
k*n
22 楼
轻轻的说一声：其实本大叔就是外F男
我惊讶的是那个帅哥好几次都主动向那个MM示好啊，那个MM拒绝的理由竟然是那个男的
有过白人女朋友

【在 m****e 的大作中提到】
: 我觉得外F很美好啊，没有外F过的人才会酸溜溜的说这说那，男女都是。
avatar
j*y
23 楼
至少可以 把 dfs, bfs, topological sort, 这些过一遍吧？

【在 p*****2 的大作中提到】
:
: 常见的graph的题有哪些呢？
avatar
w*m
24 楼
怎么建个群
年底想求几枝韩国梨和蟠桃

Li

【在 f*****8 的大作中提到】
: 牛人啊 这么多品种 我们五区这里还冷 嫁接得到4月份 我也有白桃 杏 2世纪梨
: 建个微信群吧
:
: ：请问有人有中国耐寒柿子，白蟠桃，白油桃，杏，枣或中国梨的嫁接枝条吗？您需要
: 的话，我有以下枝条可以交换：韩国梨（Chorjoro, Korean Giant, Hosui, Daisui Li
: , Niitaka, Shinko, NijiSeiki, New Arirang, Seuri, Shinsui, Shinseiki）
: ：白桃(Belle of Geogia)
avatar
c*a
25 楼
该不会是那个MM没什么信心，就自己找台阶下，找个理由吧
avatar
n*n
26 楼
觉得不用加难的吧，就把150题或稍低难度的基础题加一下
avatar
o*n
27 楼
微信群的事情需要有热心版友愿意挑头组织，建群管理，如果有人建了群把二维码发过
来就行了
avatar
B*t
28 楼
有什么区别，男女都一样，“一朝外F，终生外F”。
avatar
t*a
29 楼
这题用有限状态机确实是蛮漂亮的解法啊。
不过呢，要把程序再弄漂亮一些的话，可以在外部文件中或者常量里定义个规则来表示
状态转移图，然后主程序解析这个状态转移输入图，这样就不用hard code规则了，程
序也比较好维护。

【在 w****x 的大作中提到】
: /*Validate if a given string is numeric.
: Some examples:
: "0" => true
: " 0.1 " => true
: "abc" => false
: "1 a" => false
: "2e10" => true
: */
: bool isNumber(const char *s) {
:
avatar
w*m
30 楼
好友才能建群。加我吧，然后再把二维码发出来。私信你我的wechat id.
avatar
d*y
31 楼
外翻男大都没有好下场,多数离婚收场.而且在国人圈内也别混了.真嫌他们脏.

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
n*n
32 楼
LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
题，我也是这么写的，最好被灭了
avatar
l*d
33 楼
不是有好几个微信群了吗？

【在 o*******n 的大作中提到】
: 微信群的事情需要有热心版友愿意挑头组织，建群管理，如果有人建了群把二维码发过
: 来就行了
avatar
d*o
34 楼
外F男是为国争光啊！你们不要吃不着葡萄就说葡萄是酸的！

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
f*e
35 楼
二维数组？

【在 n******n 的大作中提到】
: LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
: 题，我也是这么写的，最好被灭了
avatar
f*8
36 楼
还没有专门的嫁接果树群吧

：不是有好几个微信群了吗？
：【 在 oldgordon (高山) 的大作中提到: 】
avatar
b*g
37 楼
是呀， 如果跟老外女生玩过， 还好这口， 以后范错误的几率大太多了

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
l*b
38 楼
搭车问有限机处理string match. Match 任意多个任意字符的*不难处理。可是单个字
符的？貌似没办法啊

【在 n******n 的大作中提到】
: LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
: 题，我也是这么写的，最好被灭了
avatar
o*b
39 楼
谢谢浮云，我就在6区。给您发了站内信件。

【在 l*********d 的大作中提到】
: 你在几区？
: 我收集了些耐寒柿子，但估计也就hardy到6区。
avatar
d*y
40 楼
那得看娶的是什么样的外国女.如果是白人男不要的,那叫丢中国的人.

【在 d********o 的大作中提到】
: 外F男是为国争光啊！你们不要吃不着葡萄就说葡萄是酸的！
avatar
w*x
41 楼

被灭的原因应该不是这个吧， 这题基本算是我见过最麻烦的题了。
我也不大清楚state machine的标准写法， 大致意思意思。
谁给个更简洁的state machine的解法？

【在 n******n 的大作中提到】
: LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
: 题，我也是这么写的，最好被灭了
avatar
b*g
42 楼
有理。

【在 d******y 的大作中提到】
: 那得看娶的是什么样的外国女.如果是白人男不要的,那叫丢中国的人.
avatar
l*b
43 楼
写成state machine得有7种状态，5种字符，还不能handle + -空格。。。
val table = Array(Array(0,0,0,0,0), // 0 false
Array(0,2,0,0,7), // 1 numbers eof
Array(0,2,3,5,7), // 2 numbers e . eof
Array(0,4,0,0,0), // 3 numbers
Array(0,4,0,5,7), // 4 numbers e eof
Array(0,6,0,0,0), // 5 numbers
Array(0,6,0,0,7), // 6 numbers eof
Array(7,7,7,7,7)) // 7 true
def isNumber(s: String) = {
def isNumber_helper(index: Int, stat: Int) :Boolean = {
val typeOfChar = {
if(index > s.length - 1) 4 // eof
else {
val c = s(index)
if(c <= '9' && c >= '0') 1 // number
else if(c == '.') 2 // .
else if(c == 'e') 3 // e
else 0
}
}
if(stat == 7) true
else if(stat == 0) false
else isNumber_helper(index + 1, table(stat)(typeOfChar))
}
isNumber_helper(0,1)
}
val v = "123.456e8"
val test = isNumber(v)

【在 w****x 的大作中提到】
:
: 被灭的原因应该不是这个吧， 这题基本算是我见过最麻烦的题了。
: 我也不大清楚state machine的标准写法， 大致意思意思。
: 谁给个更简洁的state machine的解法？
avatar
f*9
44 楼
吴征以前就是找的个肥白女，后来被休了后， 不又找了杨澜？不过都是二锅头， 可能
就不互相嫌弃了。
avatar
w*x
45 楼

大牛能不能用C++再写个能过OJ的版本给我参考一下？
http://www.leetcode.com/onlinejudge
搜valid number

【在 l*******b 的大作中提到】
: 写成state machine得有7种状态，5种字符，还不能handle + -空格。。。
: val table = Array(Array(0,0,0,0,0), // 0 false
: Array(0,2,0,0,7), // 1 numbers eof
: Array(0,2,3,5,7), // 2 numbers e . eof
: Array(0,4,0,0,0), // 3 numbers
: Array(0,4,0,5,7), // 4 numbers e eof
: Array(0,6,0,0,0), // 5 numbers
: Array(0,6,0,0,7), // 6 numbers eof
: Array(7,7,7,7,7)) // 7 true
: def isNumber(s: String) = {
avatar
I*2
46 楼
我也曾经有过2个正式的白MM，一个北欧的一个美国地，非正式的就不提了
后来我的ex，中国MM好像的确比较不满这点多种原因最后分道扬镳了。
现在这个，我就下定决心隐瞒到底。

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
l*b
47 楼
等我写个，属于OJ上剩下几个正在发愁的题目之一

【在 w****x 的大作中提到】
:
: 大牛能不能用C++再写个能过OJ的版本给我参考一下？
: http://www.leetcode.com/onlinejudge
: 搜valid number
avatar
W*n
48 楼
不错

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
t*h
49 楼
这题得把dfa画出来在编程吧

【在 l*******b 的大作中提到】
: 写成state machine得有7种状态，5种字符，还不能handle + -空格。。。
: val table = Array(Array(0,0,0,0,0), // 0 false
: Array(0,2,0,0,7), // 1 numbers eof
: Array(0,2,3,5,7), // 2 numbers e . eof
: Array(0,4,0,0,0), // 3 numbers
: Array(0,4,0,5,7), // 4 numbers e eof
: Array(0,6,0,0,0), // 5 numbers
: Array(0,6,0,0,7), // 6 numbers eof
: Array(7,7,7,7,7)) // 7 true
: def isNumber(s: String) = {
avatar
g*u
50 楼
大妈我实事求是说，如果给我知道老公以前 DATE 过白女，我一定会有比较严重的心理
障碍的。
avatar
l*b
51 楼
经过很久挣扎终于调成功了。。。test case好诡异
#include
using namespace std;
class Play {
public:
bool isNumber(const char *s) {
int mat[11][7] = {0 ,0 ,0 ,0 ,0 ,0 ,0, // false
0 ,2 ,3 ,0 ,1 ,4 ,0, // 1
0 ,2 ,5 ,6 ,9 ,0 ,10,// 2
0 ,5 ,0 ,0 ,0 ,0 ,0, // 3
0 ,2 ,3 ,0 ,0 ,0 ,0, // 4
0 ,5 ,0 ,6 ,9 ,0 ,10,// 5
0 ,7 ,0 ,0 ,0 ,8 ,0, // 6
0 ,7 ,0 ,0 ,9 ,0 ,10,// 7
0 ,7 ,0 ,0 ,0 ,0 ,0, // 8
0 ,0 ,0 ,0 ,9 ,0 ,10,// 9
10,10,10,10,10,10,10 // 10
};
int i = 0;
int stat = 1;
while(s[i] != 0) {
int type = 0;
if(s[i] >= '0' && s[i] <= '9')
type = 1;
else if(s[i] == '.')
type = 2;
else if(s[i] == 'e')
type = 3;
else if(s[i] == ' ')
type = 4;
else if(s[i] == '+' || s[i] == '-')
type = 5;
if(stat == 0)
return false;
stat = mat[stat][type];
i++;
}
stat = mat[stat][6];
if(stat == 10)
return true;
else
return false;
}
};
int main() {
Play pp;
string s;
while(cin >> s) {
if(pp.isNumber(s.c_str()))
cout << "YES !" << endl;
else
cout << "NO !" << endl;
}
return 0;
}

【在 t*********h 的大作中提到】
: 这题得把dfa画出来在编程吧
avatar
s*q
52 楼
首反外F女，更反外F男，最反外F倾向！

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
t*h
53 楼
牛鼻 你那个matrix啥含义能不能说说

【在 l*******b 的大作中提到】
: 经过很久挣扎终于调成功了。。。test case好诡异
: #include
: using namespace std;
: class Play {
: public:
: bool isNumber(const char *s) {
: int mat[11][7] = {0 ,0 ,0 ,0 ,0 ,0 ,0, // false
: 0 ,2 ,3 ,0 ,1 ,4 ,0, // 1
: 0 ,2 ,5 ,6 ,9 ,0 ,10,// 2
: 0 ,5 ,0 ,0 ,0 ,0 ,0, // 3
avatar
d*o
54 楼
想象着，白女在床上和自己的老公翻滚，白女嗷嗷浪叫，确实不易接受！

【在 g*******u 的大作中提到】
: 大妈我实事求是说，如果给我知道老公以前 DATE 过白女，我一定会有比较严重的心理
: 障碍的。
avatar
l*b
55 楼
1: 第一个字符，可能是 number . space sign
2: 读取一个数字但未读取 . 的时候，下一个字符可以是 number . e space eof
读取到number保持状态
读取到 . 进入 5
读取到e 进入 6
读取到 space 或者 eof结尾
3: 读取到一个 . 而且之前没有读到数字，此时下一个字符必须为数字
4: 读取到第一个字符为 sign 下一个字符可以是 . 或者number，规约到情形2,3
5: 读取到一个 . 以后下一个字符可以是number e space
下一个如果是number, 则状态保持，读到e则进入下一阶段 6，读到space就扫结尾
9
6: e 已经读取，下一个可以是number sign
是number则进入 7 再下一个为number 或者space进入9扫描结尾
是sign 则必须进入 8 再读取一个数字，然后规约到 7
9: 扫描结尾的 space

【在 t*********h 的大作中提到】
: 牛鼻 你那个matrix啥含义能不能说说
avatar
d*o
56 楼
说句比较粗的话!大家鄙视外F女、羡慕外F男的主要原因在于：在Fuck的过程中，女人
是被操的，男人是操女人的，被操意思着被征服，而操意味着征服别人。而征服者往往
被视为胜利者？这也就是外F男和外F女不能一概而论的原因！
你故事中的台湾MM之所以那么讲，是因为她怕自己不能满足那个哥哥！哈哈哈
avatar
w*x
57 楼

滔滔江水啊， 过OJ了吧

【在 l*******b 的大作中提到】
: 经过很久挣扎终于调成功了。。。test case好诡异
: #include
: using namespace std;
: class Play {
: public:
: bool isNumber(const char *s) {
: int mat[11][7] = {0 ,0 ,0 ,0 ,0 ,0 ,0, // false
: 0 ,2 ,3 ,0 ,1 ,4 ,0, // 1
: 0 ,2 ,5 ,6 ,9 ,0 ,10,// 2
: 0 ,5 ,0 ,0 ,0 ,0 ,0, // 3
avatar
L*s
58 楼
外F女肯定是被人干,外F男怎么说也是干人家,即使被人抛弃...
avatar
l*b
59 楼
过了

【在 w****x 的大作中提到】
:
: 滔滔江水啊， 过OJ了吧
avatar
k*g
60 楼
外F女，福建客，and 广东南蛮；
是中华民族的脊梁；；；
avatar
l*b
61 楼
这个题化成regular expression再用general的方法解灵不灵啊，搜到一个写法
^[-+]?[0-9]*\.?[0-9]*([eE][-+]?[0-9]+)?$
match regular expression
avatar
M*y
62 楼
我总觉得老外性伴侣多,说他们容易不干不净也不是理由的阿
毕竟伴侣多,那个这个性病之类的,谁知道有没有...
若要我这个大妈即使重新选择,
也肯定还是华人GG(必须会中文)>亚洲GG(日本韩国新家坡黄种人优先)>白种人
avatar
j*y
63 楼
大牛太厉害了。
可不可以把那个 roman to integer 和 integer to roman的也用有限状态机 写个简
单点的？

【在 l*******b 的大作中提到】
: 过了
avatar
c*g
64 楼
是的，我就是一朝F外终生F外的F外男。。。
avatar
d*e
65 楼
bool isNumber(const char *s) {
while (isspace(*s)) s++;
if (*s == '+' || *s == '-') s++;
bool num = false;
while (isdigit(*s)) {
s++;
num = true;
}
if (*s == '.') {
s++;
while (isdigit(*s)) {
s++;
num = true;
}
}
if (*s == 'e') {
if (!num) return false;
s++;
if (*s == '+' || *s == '-') s++;
num = false;
while (isdigit(*s)) {
s++;
num = true;
}
}
while (isspace(*s)) s++;
if (!*s) return num;
return false;
}

【在 w****x 的大作中提到】
: /*Validate if a given string is numeric.
: Some examples:
: "0" => true
: " 0.1 " => true
: "abc" => false
: "1 a" => false
: "2e10" => true
: */
: bool isNumber(const char *s) {
:
avatar
N*w
66 楼
生不了纯种的娃，也是个麻烦。。。

【在 c******g 的大作中提到】
: 是的，我就是一朝F外终生F外的F外男。。。
avatar
s*y
67 楼
低调哥这个是我见过最简洁的code了。
我也用有限状态机写了一个，画状态机麻烦，code倒是不难写，就是比较繁琐。
bool isNumber(const char *s) {
int state = 0;
while (*s) {
switch (state) {
case 0:
if (*s == ' ') state = 0;
else if (*s == '+' || *s == '-') state = 11;
else if (isdigit(*s)) state = 21;
else if (*s == '.') state = 1;
else return false;
break;
case 1:
if (isdigit(*s)) state = 22;
else return false;
break;
case 11:
if (*s == '.') state = 1;
else if (isdigit(*s)) state = 24;
else return false;
break;
case 21:
if (isdigit(*s)) state = 21;
else if (*s == 'e') state = 3;
else if (*s == '.') state = 22;
else if (*s == ' ') state = 6;
else return false;
break;
case 22:
if (isdigit(*s)) state = 23;
else if (*s == 'e') state = 3;
else if (*s == ' ') state = 6;
else return false;
break;
case 23:
if (isdigit(*s)) state = 23;
else if (*s == 'e') state = 3;
else if (*s == ' ') state = 6;
else return false;
break;
case 24:
if (isdigit(*s)) state = 24;
else if (*s == '.') state = 22;
else if (*s == 'e') state = 3;
else if (*s == ' ') state = 6;
else return false;
break;
case 3:
if (*s == '+' || *s == '-') state = 4;
else if (isdigit(*s)) state = 5;
else return false;
break;
case 4:
if (isdigit(*s)) state = 5;
else return false;
break;
case 5:
if (isdigit(*s)) state = 5;
else if (*s == ' ') state = 6;
else return false;
break;
case 6:
if (*s == ' ') state = 6;
else return false;
break;
default: break;
}
s++;
}
if (state == 21 || state == 22 || state == 23 || state == 24 ||
state == 5 || state == 6) return true;
return false;
}
avatar
b*t
68 楼
如果外F男把外F女F了,那算什么？
avatar
w*x
69 楼

这个相当简洁啊！
膜拜之~~

【在 d******e 的大作中提到】
: bool isNumber(const char *s) {
: while (isspace(*s)) s++;
: if (*s == '+' || *s == '-') s++;
: bool num = false;
: while (isdigit(*s)) {
: s++;
: num = true;
: }
: if (*s == '.') {
: s++;
avatar
k*n
70 楼
本来大叔我只是想问问版上大妈的意见，可只见一群WSN跳的欢，唯一的一两个疑似大
妈的回复，还不知道是真大妈，还是WSN装成的男大妈，:)
avatar
w*x
71 楼
/*Validate if a given string is numeric.
Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
*/
bool isNumber(const char *s) {

bool bIntNum = false;
int nCurState = 1;
while (true)
{
if (nCurState == 1)
{
while (*s == ' ')
s++;

if (*s == '+' || *s == '-')
s++;

if (*s >= '0' && *s <= '9')
{
while (*s >= '0' && *s <= '9')
s++;
bIntNum = true;
}
else
{
if (*s != '.') return false;
}

if (*s == '.')
{
nCurState = 2;
s++;
}
else if (*s == 'e')
{
nCurState = 3;
s++;
}
else
break;
}
else if (nCurState == 2)
{
if (*s >= '0' && *s <= '9')
{
while (*s >= '0' && *s <= '9')
s++;
}
else if (!bIntNum) return false;

if (*s == 'e')
{
nCurState = 3;
s++;
}
else break;
}
else
{
if (*s == '+' || *s == '-')
s++;

if (*s >= '0' && *s <= '9')
{
while (*s >= '0' && *s <= '9')
s++;
}
else return false;

break;
}
}

while (*s == ' ') s++;
return *s == 0;
}
=============================================
status 1 => 小数点前面的部分
status 2 => 小数点后到'e'前面的部分
status 3 => e后面的科学计数法部分
隐含的最后一个status => break 出while loop后的只允许空格的部分
avatar
w*7
72 楼
这个还是心理作用在做怪。
如果女人这么计较，那些有老外男朋友的女人怎么办？她们的男朋友不会都是处男，不
会都只DATE亚洲女吧？
生没生病，不取决于是国人还是老外，取决于化验单。
感情是否融洽很大程度源自两个人的默契度。那些想象力过于丰富的人，恐怕还是因为
感情不够融洽。
avatar
n*n
73 楼
leetcode还是加点题吧，这都被人玩出花了
avatar
c*g
74 楼
搞笑，你那个问题是问男的，问女的人家回答不出来啊。

【在 k***n 的大作中提到】
: 本来大叔我只是想问问版上大妈的意见，可只见一群WSN跳的欢，唯一的一两个疑似大
: 妈的回复，还不知道是真大妈，还是WSN装成的男大妈，:)
avatar
j*y
75 楼
最好是加些 graph方面的题目。

【在 n******n 的大作中提到】
: leetcode还是加点题吧，这都被人玩出花了
avatar
x*a
76 楼
俺见过一个离婚外f大叔都2孩子了，最后找了个中国妻子，过得很好，连俩孩子都跟后
妈感情好。我觉得只要人好，没有STD应该ok吧，国人排斥外f男女多数也是因为床上那
点事，自信的人应该不会介意的。
avatar
j*y
77 楼
好厉害，学一下

【在 w****x 的大作中提到】
: /*Validate if a given string is numeric.
: Some examples:
: "0" => true
: " 0.1 " => true
: "abc" => false
: "1 a" => false
: "2e10" => true
: */
: bool isNumber(const char *s) {
:
avatar
a*l
78 楼
MM太强了...厉害.

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
p*2
79 楼

graph不太好加。

【在 j*****y 的大作中提到】
: 最好是加些 graph方面的题目。
avatar
k*n
80 楼
我觉得百思不得其解的是平时一个路人白女，大妈们会不会觉得人家不干净？一个外F
男，上过了一个大妈心中的干净的白女后去变得不干净了，但是如果同一个男人，上过
的是同样干净的国女，大妈们却觉得无所谓

【在 c******g 的大作中提到】
: 搞笑，你那个问题是问男的，问女的人家回答不出来啊。
avatar
j*y
81 楼
用 adjecency-list 或者 adjecency-matrix 产生 input. 其他的也没什么不一样的地
方吧？

【在 p*****2 的大作中提到】
:
: graph不太好加。
avatar
k*n
82 楼
O号的屁眼被白JB爽过了，自己暗爽就是了，还要满街炫耀自己被X时的淫叫吗？

【在 m****e 的大作中提到】
: 我觉得外F很美好啊，没有外F过的人才会酸溜溜的说这说那，男女都是。
avatar
p*2
83 楼

常见的graph的题有哪些呢？

【在 j*****y 的大作中提到】
: 用 adjecency-list 或者 adjecency-matrix 产生 input. 其他的也没什么不一样的地
: 方吧？
avatar
a*e
84 楼
台湾女不喜欢这个台湾男并不是因为waiF
而是因为此男生活作风有问题
或者至少她罩不住
同样的把两个白女换成国女此mm也不会要这个男的

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
j*y
85 楼
至少可以 把 dfs, bfs, topological sort, 这些过一遍吧？

【在 p*****2 的大作中提到】
:
: 常见的graph的题有哪些呢？
avatar
a*e
86 楼
不接受外F过的人不是性的问题，而是性格的问题
一个受传统教育的中国女人一般不会考虑外F
外F的多半是心理有点异于常人，或者至少和中国传统文化格格不入的
我不想评论这种性格的好与坏，但是至少是一种传统一点的中国男人不太愿意接受的性格
我知道的几个有外国男朋友的女F1，似乎都有两个共同特点
第一，崇洋媚外
第二，打扮妖艳
当然，这只是从我个人的视角看问题，所以用了贬义词。
你也可以说她们比较open,比较会打扮
至于那种为了身份的外F，这种女人多半是自身能力小于进取心，她们也找不到太好的
国男，所以选择了自己的路，无可厚非

【在 x******a 的大作中提到】
: 俺见过一个离婚外f大叔都2孩子了，最后找了个中国妻子，过得很好，连俩孩子都跟后
: 妈感情好。我觉得只要人好，没有STD应该ok吧，国人排斥外f男女多数也是因为床上那
: 点事，自信的人应该不会介意的。
avatar
n*n
87 楼
觉得不用加难的吧，就把150题或稍低难度的基础题加一下
avatar
w*s
88 楼
和是否外F没有关系
一个和很多人睡过的人，不管是男是女，总是会觉得他/她有性病的概率比较大，或者
觉得他不是很干净，所以会有心理阴影；因为老外和十几个人睡过的例子不少，所以老
外有性病的概率更大，所以... ...

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
t*a
89 楼
这题用有限状态机确实是蛮漂亮的解法啊。
不过呢，要把程序再弄漂亮一些的话，可以在外部文件中或者常量里定义个规则来表示
状态转移图，然后主程序解析这个状态转移输入图，这样就不用hard code规则了，程
序也比较好维护。

【在 w****x 的大作中提到】
: /*Validate if a given string is numeric.
: Some examples:
: "0" => true
: " 0.1 " => true
: "abc" => false
: "1 a" => false
: "2e10" => true
: */
: bool isNumber(const char *s) {
:
avatar
s*y
90 楼
会

【在 k***n 的大作中提到】
: 那个MM之前也有过别的男朋友，33岁还是处的可能性很低吧
: 我想问问板上的大妈，你们会不会觉得自己的老公、男友上过白人以后变得不干净了
avatar
n*n
91 楼
LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
题，我也是这么写的，最好被灭了
avatar
d*o
92 楼
我见过的白女有放荡的，但大多数是保守的。我见过的国女少数是保守的，多数是放荡
的！另外国女上床不care男方是否戴保险套，这个比较致命，所以相对来讲，还是白女干净些！

F

【在 k***n 的大作中提到】
: 我觉得百思不得其解的是平时一个路人白女，大妈们会不会觉得人家不干净？一个外F
: 男，上过了一个大妈心中的干净的白女后去变得不干净了，但是如果同一个男人，上过
: 的是同样干净的国女，大妈们却觉得无所谓
avatar
f*e
93 楼
二维数组？

【在 n******n 的大作中提到】
: LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
: 题，我也是这么写的，最好被灭了
avatar
s*2
94 楼
this one, 外F男.
http://www.jiaoyou8.com/friends_info?action=user_info&login_id=arbitrage197

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
l*b
95 楼
搭车问有限机处理string match. Match 任意多个任意字符的*不难处理。可是单个字
符的？貌似没办法啊

【在 n******n 的大作中提到】
: LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
: 题，我也是这么写的，最好被灭了
avatar
x*a
96 楼
我以前也这么觉得，但真的有内向害羞的mm找了老外的，我当时也挺惊讶，不过还是为
她高兴，说实在的，中国男生还是过于在乎外表的。

性格

【在 a*****e 的大作中提到】
: 不接受外F过的人不是性的问题，而是性格的问题
: 一个受传统教育的中国女人一般不会考虑外F
: 外F的多半是心理有点异于常人，或者至少和中国传统文化格格不入的
: 我不想评论这种性格的好与坏，但是至少是一种传统一点的中国男人不太愿意接受的性格
: 我知道的几个有外国男朋友的女F1，似乎都有两个共同特点
: 第一，崇洋媚外
: 第二，打扮妖艳
: 当然，这只是从我个人的视角看问题，所以用了贬义词。
: 你也可以说她们比较open,比较会打扮
: 至于那种为了身份的外F，这种女人多半是自身能力小于进取心，她们也找不到太好的
avatar
w*x
97 楼

被灭的原因应该不是这个吧， 这题基本算是我见过最麻烦的题了。
我也不大清楚state machine的标准写法， 大致意思意思。
谁给个更简洁的state machine的解法？

【在 n******n 的大作中提到】
: LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
: 题，我也是这么写的，最好被灭了
avatar
a*e
98 楼
这就是为啥说物以类聚人以群分了

女干净些！

【在 d********o 的大作中提到】
: 我见过的白女有放荡的，但大多数是保守的。我见过的国女少数是保守的，多数是放荡
: 的！另外国女上床不care男方是否戴保险套，这个比较致命，所以相对来讲，还是白女干净些！
:
: F
avatar
l*b
99 楼
写成state machine得有7种状态，5种字符，还不能handle + -空格。。。
val table = Array(Array(0,0,0,0,0), // 0 false
Array(0,2,0,0,7), // 1 numbers eof
Array(0,2,3,5,7), // 2 numbers e . eof
Array(0,4,0,0,0), // 3 numbers
Array(0,4,0,5,7), // 4 numbers e eof
Array(0,6,0,0,0), // 5 numbers
Array(0,6,0,0,7), // 6 numbers eof
Array(7,7,7,7,7)) // 7 true
def isNumber(s: String) = {
def isNumber_helper(index: Int, stat: Int) :Boolean = {
val typeOfChar = {
if(index > s.length - 1) 4 // eof
else {
val c = s(index)
if(c <= '9' && c >= '0') 1 // number
else if(c == '.') 2 // .
else if(c == 'e') 3 // e
else 0
}
}
if(stat == 7) true
else if(stat == 0) false
else isNumber_helper(index + 1, table(stat)(typeOfChar))
}
isNumber_helper(0,1)
}
val v = "123.456e8"
val test = isNumber(v)

【在 w****x 的大作中提到】
:
: 被灭的原因应该不是这个吧， 这题基本算是我见过最麻烦的题了。
: 我也不大清楚state machine的标准写法， 大致意思意思。
: 谁给个更简洁的state machine的解法？
avatar
L*7
100 楼
应该说，在Fuck的过程中，女人是被服务的，男人是服务的，被服务意味着享受，而服
务意味着劳动。

【在 d********o 的大作中提到】
: 说句比较粗的话!大家鄙视外F女、羡慕外F男的主要原因在于：在Fuck的过程中，女人
: 是被操的，男人是操女人的，被操意思着被征服，而操意味着征服别人。而征服者往往
: 被视为胜利者？这也就是外F男和外F女不能一概而论的原因！
: 你故事中的台湾MM之所以那么讲，是因为她怕自己不能满足那个哥哥！哈哈哈
avatar
w*x
101 楼

大牛能不能用C++再写个能过OJ的版本给我参考一下？
http://www.leetcode.com/onlinejudge
搜valid number

【在 l*******b 的大作中提到】
: 写成state machine得有7种状态，5种字符，还不能handle + -空格。。。
: val table = Array(Array(0,0,0,0,0), // 0 false
: Array(0,2,0,0,7), // 1 numbers eof
: Array(0,2,3,5,7), // 2 numbers e . eof
: Array(0,4,0,0,0), // 3 numbers
: Array(0,4,0,5,7), // 4 numbers e eof
: Array(0,6,0,0,0), // 5 numbers
: Array(0,6,0,0,7), // 6 numbers eof
: Array(7,7,7,7,7)) // 7 true
: def isNumber(s: String) = {
avatar
p*g
102 楼
瞎说。我认识好几个朋友都是交了几个外国男/女朋友，最终回归华人圈子的人。
一朝外F，终生外F 这种狗屁是loser说给自己听的。

【在 k***n 的大作中提到】
: “外F女一朝外F，终生外F”，说的是外F女一旦外F，之后就不会有国男问津了，只能
: 继续外F。这好像也是饭米粒版上的共识。那外F男呢，这个样本比较小，往往被人忽视
: 。大叔我就拿这个题目来讲一个故事：
: 大叔我有个朋友，是个大龄未婚台湾MM，一心想嫁个多金华人帅哥，哪怕自己以是33岁
: 的黄脸婆了。一天该MM（按板上的说法应该叫大妈）又跟我抱怨：“我不要男朋友，我
: 要一个老公。”我说：“你们公司XX部门的那个A GG不是很不错吗，上次还邀请你去公
: 司舞会的”我说的A男也是台湾人，是那间银行risk management部门的中层经理，在金
: 融业打拼了十几年的他，身价也不会太低。而且那个GG长得是金城武般的浓眉大眼，深
: 邃的面孔透着几分性感，同一栋building的MM，包括一些结婚的白人大妈都喜欢和他搭
: 讪。这个男的基本上就是那个台湾MM心中的白马王子，而且也对那个MM抛出了橄榄枝。
avatar
l*b
103 楼
等我写个，属于OJ上剩下几个正在发愁的题目之一

【在 w****x 的大作中提到】
:
: 大牛能不能用C++再写个能过OJ的版本给我参考一下？
: http://www.leetcode.com/onlinejudge
: 搜valid number
avatar
t*h
104 楼
这题得把dfa画出来在编程吧

【在 l*******b 的大作中提到】
: 写成state machine得有7种状态，5种字符，还不能handle + -空格。。。
: val table = Array(Array(0,0,0,0,0), // 0 false
: Array(0,2,0,0,7), // 1 numbers eof
: Array(0,2,3,5,7), // 2 numbers e . eof
: Array(0,4,0,0,0), // 3 numbers
: Array(0,4,0,5,7), // 4 numbers e eof
: Array(0,6,0,0,0), // 5 numbers
: Array(0,6,0,0,7), // 6 numbers eof
: Array(7,7,7,7,7)) // 7 true
: def isNumber(s: String) = {
avatar
l*b
105 楼
经过很久挣扎终于调成功了。。。test case好诡异
#include
using namespace std;
class Play {
public:
bool isNumber(const char *s) {
int mat[11][7] = {0 ,0 ,0 ,0 ,0 ,0 ,0, // false
0 ,2 ,3 ,0 ,1 ,4 ,0, // 1
0 ,2 ,5 ,6 ,9 ,0 ,10,// 2
0 ,5 ,0 ,0 ,0 ,0 ,0, // 3
0 ,2 ,3 ,0 ,0 ,0 ,0, // 4
0 ,5 ,0 ,6 ,9 ,0 ,10,// 5
0 ,7 ,0 ,0 ,0 ,8 ,0, // 6
0 ,7 ,0 ,0 ,9 ,0 ,10,// 7
0 ,7 ,0 ,0 ,0 ,0 ,0, // 8
0 ,0 ,0 ,0 ,9 ,0 ,10,// 9
10,10,10,10,10,10,10 // 10
};
int i = 0;
int stat = 1;
while(s[i] != 0) {
int type = 0;
if(s[i] >= '0' && s[i] <= '9')
type = 1;
else if(s[i] == '.')
type = 2;
else if(s[i] == 'e')
type = 3;
else if(s[i] == ' ')
type = 4;
else if(s[i] == '+' || s[i] == '-')
type = 5;
if(stat == 0)
return false;
stat = mat[stat][type];
i++;
}
stat = mat[stat][6];
if(stat == 10)
return true;
else
return false;
}
};
int main() {
Play pp;
string s;
while(cin >> s) {
if(pp.isNumber(s.c_str()))
cout << "YES !" << endl;
else
cout << "NO !" << endl;
}
return 0;
}

【在 t*********h 的大作中提到】
: 这题得把dfa画出来在编程吧
avatar
t*h
106 楼
牛鼻 你那个matrix啥含义能不能说说

【在 l*******b 的大作中提到】
: 经过很久挣扎终于调成功了。。。test case好诡异
: #include
: using namespace std;
: class Play {
: public:
: bool isNumber(const char *s) {
: int mat[11][7] = {0 ,0 ,0 ,0 ,0 ,0 ,0, // false
: 0 ,2 ,3 ,0 ,1 ,4 ,0, // 1
: 0 ,2 ,5 ,6 ,9 ,0 ,10,// 2
: 0 ,5 ,0 ,0 ,0 ,0 ,0, // 3
avatar
l*b
107 楼
1: 第一个字符，可能是 number . space sign
2: 读取一个数字但未读取 . 的时候，下一个字符可以是 number . e space eof
读取到number保持状态
读取到 . 进入 5
读取到e 进入 6
读取到 space 或者 eof结尾
3: 读取到一个 . 而且之前没有读到数字，此时下一个字符必须为数字
4: 读取到第一个字符为 sign 下一个字符可以是 . 或者number，规约到情形2,3
5: 读取到一个 . 以后下一个字符可以是number e space
下一个如果是number, 则状态保持，读到e则进入下一阶段 6，读到space就扫结尾
9
6: e 已经读取，下一个可以是number sign
是number则进入 7 再下一个为number 或者space进入9扫描结尾
是sign 则必须进入 8 再读取一个数字，然后规约到 7
9: 扫描结尾的 space

【在 t*********h 的大作中提到】
: 牛鼻 你那个matrix啥含义能不能说说
avatar
w*x
108 楼

滔滔江水啊， 过OJ了吧

【在 l*******b 的大作中提到】
: 经过很久挣扎终于调成功了。。。test case好诡异
: #include
: using namespace std;
: class Play {
: public:
: bool isNumber(const char *s) {
: int mat[11][7] = {0 ,0 ,0 ,0 ,0 ,0 ,0, // false
: 0 ,2 ,3 ,0 ,1 ,4 ,0, // 1
: 0 ,2 ,5 ,6 ,9 ,0 ,10,// 2
: 0 ,5 ,0 ,0 ,0 ,0 ,0, // 3
avatar
l*b
109 楼
过了

【在 w****x 的大作中提到】
:
: 滔滔江水啊， 过OJ了吧
avatar
l*b
110 楼
这个题化成regular expression再用general的方法解灵不灵啊，搜到一个写法
^[-+]?[0-9]*\.?[0-9]*([eE][-+]?[0-9]+)?$
match regular expression
avatar
j*y
111 楼
大牛太厉害了。
可不可以把那个 roman to integer 和 integer to roman的也用有限状态机 写个简
单点的？

【在 l*******b 的大作中提到】
: 过了
avatar
s*y
112 楼
低调哥这个是我见过最简洁的code了。
我也用有限状态机写了一个，画状态机麻烦，code倒是不难写，就是比较繁琐。
bool isNumber(const char *s) {
int state = 0;
while (*s) {
switch (state) {
case 0:
if (*s == ' ') state = 0;
else if (*s == '+' || *s == '-') state = 11;
else if (isdigit(*s)) state = 21;
else if (*s == '.') state = 1;
else return false;
break;
case 1:
if (isdigit(*s)) state = 22;
else return false;
break;
case 11:
if (*s == '.') state = 1;
else if (isdigit(*s)) state = 24;
else return false;
break;
case 21:
if (isdigit(*s)) state = 21;
else if (*s == 'e') state = 3;
else if (*s == '.') state = 22;
else if (*s == ' ') state = 6;
else return false;
break;
case 22:
if (isdigit(*s)) state = 23;
else if (*s == 'e') state = 3;
else if (*s == ' ') state = 6;
else return false;
break;
case 23:
if (isdigit(*s)) state = 23;
else if (*s == 'e') state = 3;
else if (*s == ' ') state = 6;
else return false;
break;
case 24:
if (isdigit(*s)) state = 24;
else if (*s == '.') state = 22;
else if (*s == 'e') state = 3;
else if (*s == ' ') state = 6;
else return false;
break;
case 3:
if (*s == '+' || *s == '-') state = 4;
else if (isdigit(*s)) state = 5;
else return false;
break;
case 4:
if (isdigit(*s)) state = 5;
else return false;
break;
case 5:
if (isdigit(*s)) state = 5;
else if (*s == ' ') state = 6;
else return false;
break;
case 6:
if (*s == ' ') state = 6;
else return false;
break;
default: break;
}
s++;
}
if (state == 21 || state == 22 || state == 23 || state == 24 ||
state == 5 || state == 6) return true;
return false;
}
avatar
w*x
113 楼

这个相当简洁啊！
膜拜之~~

【在 d******e 的大作中提到】
: bool isNumber(const char *s) {
: while (isspace(*s)) s++;
: if (*s == '+' || *s == '-') s++;
: bool num = false;
: while (isdigit(*s)) {
: s++;
: num = true;
: }
: if (*s == '.') {
: s++;
avatar
J*3
114 楼
膜拜+1. 今天又写这个翻出来
avatar
s*s
115 楼
didiaoge 的 简洁code在哪里？
avatar
c*t
116 楼
Google “低调哥 isNumber” 就是

【在 s*********s 的大作中提到】
: didiaoge 的 简洁code在哪里？
avatar
c*p
117 楼
听说是大牛，赶紧来mark
avatar
a*a
118 楼
[0-9]*.?[0-9]* 这样的话“."就返回true了吧？
我写的是这样的，过了OJ了
^(space)*[+-]?([0-9]+|[0-9]*.[0-9]+|[0-9]+.[0-9]*)([eE][+-]?[0-9]+)?(space)*$

【在 l*******b 的大作中提到】
: 这个题化成regular expression再用general的方法解灵不灵啊，搜到一个写法
: ^[-+]?[0-9]*\.?[0-9]*([eE][-+]?[0-9]+)?$
: match regular expression
相关阅读
能把草皮铲掉，直接种菜吗繁茂的地瓜叶 (素食者慎入！！)好消息：后院的老鼠很许久不见了青菜被虫子吃的很多很难看怎么弄啊终于可以歇口气了下地网果然有效哎，这气温怎么和我老是反着干呢熟透了的参赛西红柿在东部，现在还有啥可种的吗？请问有没有椪柑卖？叫什么名字？求助关于插在瓶里的花短命草莓需要年年种吗？家有冬瓜初长成草地周围种月季的缺点8B现在该种什么菜菜？荷莲一身宝, 秋藕最补人请问papaya插枝能活吗？西红柿是可以这样缝的孤独的守望者（图）Sears Crapman Anvil Pruner
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。