b*s
2 楼
在中国几千年的封建社会，婚姻无不是父母之命，媒妁之言，造成了许许多多的人间悲
剧。那古代中国到底有没有自由恋爱呢？是有的，但不多。
中国古人的自由恋爱，往往不是发生组建家庭之时，而是多发生逛青楼之中。
是的，青楼是古代中国人，追求自由的恋爱，乃至精神恋爱的场所之一。
有必要澄清的是，青楼并非妓院，不是说有钱就是大爷，花了钱就一定要提供服务。很
多人，花了巨资，未必能得到青楼女子的青睐，有时连见一面都十分困难，更不要说睡
一晚了。
青楼女子，从不担心怎么招徕生意，她只需要具备一定的才情和素质，能识别男人的优
良好坏。一些风雅的人，自然会趋之若鹜。想获得青楼女子的垂青，男人必须琴棋书画
都略有造诣，能够靠原创文章，凭真正的才学得到青楼女的赏识。
得到垂青的人，不仅能与青楼女享尽鱼水之乐，甚至能让青楼女以身相许。
形象的说，青楼文化，相当于现在的娱乐圈。虽然有涉黄的嫌疑，但不是随便什么人能
轻易踏入的。在婚姻不自由的古代，青楼疏解了一些文人雅士，婚姻生活的苦闷。上至
皇帝宋徽宗，下至词人柳永，无不在青楼，获得了刺激和慰藉。
在青楼消失后的今天，只有赤裸裸的妓院，再无谈情说爱的地方。可以说，那种浪漫的
情怀也越来越消失殆尽，成为历史的绝响。
剧。那古代中国到底有没有自由恋爱呢？是有的，但不多。
中国古人的自由恋爱，往往不是发生组建家庭之时，而是多发生逛青楼之中。
是的，青楼是古代中国人，追求自由的恋爱，乃至精神恋爱的场所之一。
有必要澄清的是，青楼并非妓院，不是说有钱就是大爷，花了钱就一定要提供服务。很
多人，花了巨资，未必能得到青楼女子的青睐，有时连见一面都十分困难，更不要说睡
一晚了。
青楼女子，从不担心怎么招徕生意，她只需要具备一定的才情和素质，能识别男人的优
良好坏。一些风雅的人，自然会趋之若鹜。想获得青楼女子的垂青，男人必须琴棋书画
都略有造诣，能够靠原创文章，凭真正的才学得到青楼女的赏识。
得到垂青的人，不仅能与青楼女享尽鱼水之乐，甚至能让青楼女以身相许。
形象的说，青楼文化，相当于现在的娱乐圈。虽然有涉黄的嫌疑，但不是随便什么人能
轻易踏入的。在婚姻不自由的古代，青楼疏解了一些文人雅士，婚姻生活的苦闷。上至
皇帝宋徽宗，下至词人柳永，无不在青楼，获得了刺激和慰藉。
在青楼消失后的今天，只有赤裸裸的妓院，再无谈情说爱的地方。可以说，那种浪漫的
情怀也越来越消失殆尽，成为历史的绝响。
d*e
3 楼
不知是不是前面说的string match ？
【在 j******4 的大作中提到】
: 记得版上提到过。就是简化啦的regex, 只考虑* 和 . 及a-z.
: 感觉要做nfs/dfs 转化等等对面试不现实。有大牛给指点一下吧。
【在 j******4 的大作中提到】
: 记得版上提到过。就是简化啦的regex, 只考虑* 和 . 及a-z.
: 感觉要做nfs/dfs 转化等等对面试不现实。有大牛给指点一下吧。
b*s
4 楼
在中国几千年的封建社会，婚姻无不是父母之命，媒妁之言，造成了许许多多的人间悲
剧。那古代中国到底有没有自由恋爱呢？是有的，但不多。
中国古人的自由恋爱，往往不是发生组建家庭之时，而是多发生逛青楼之中。
是的，青楼是古代中国人，追求自由的恋爱，乃至精神恋爱的场所之一。
有必要澄清的是，青楼并非妓院，不是说有钱就是大爷，花了钱就一定要提供服务。很
多人，花了巨资，未必能得到青楼女子的青睐，有时连见一面都十分困难，更不要说睡
一晚了。
青楼女子，从不担心怎么招徕生意，她只需要具备一定的才情和素质，能识别男人的优
良好坏。一些风雅的人，自然会趋之若鹜。想获得青楼女子的垂青，男人必须琴棋书画
都略有造诣，能够靠原创文章，凭真正的才学得到青楼女的赏识。
得到垂青的人，不仅能与青楼女享尽鱼水之乐，甚至能让青楼女以身相许。
形象的说，青楼文化，相当于现在的娱乐圈。虽然有涉黄的嫌疑，但不是随便什么人能
轻易踏入的。在婚姻不自由的古代，青楼疏解了一些文人雅士，婚姻生活的苦闷。上至
皇帝宋徽宗，下至词人柳永，无不在青楼，获得了刺激和慰藉。
在青楼消失后的今天，只有赤裸裸的妓院，再无谈情说爱的地方。可以说，那种浪漫的
情怀也越来越消失殆尽，成为历史的绝响。
剧。那古代中国到底有没有自由恋爱呢？是有的，但不多。
中国古人的自由恋爱，往往不是发生组建家庭之时，而是多发生逛青楼之中。
是的，青楼是古代中国人，追求自由的恋爱，乃至精神恋爱的场所之一。
有必要澄清的是，青楼并非妓院，不是说有钱就是大爷，花了钱就一定要提供服务。很
多人，花了巨资，未必能得到青楼女子的青睐，有时连见一面都十分困难，更不要说睡
一晚了。
青楼女子，从不担心怎么招徕生意，她只需要具备一定的才情和素质，能识别男人的优
良好坏。一些风雅的人，自然会趋之若鹜。想获得青楼女子的垂青，男人必须琴棋书画
都略有造诣，能够靠原创文章，凭真正的才学得到青楼女的赏识。
得到垂青的人，不仅能与青楼女享尽鱼水之乐，甚至能让青楼女以身相许。
形象的说，青楼文化，相当于现在的娱乐圈。虽然有涉黄的嫌疑，但不是随便什么人能
轻易踏入的。在婚姻不自由的古代，青楼疏解了一些文人雅士，婚姻生活的苦闷。上至
皇帝宋徽宗，下至词人柳永，无不在青楼，获得了刺激和慰藉。
在青楼消失后的今天，只有赤裸裸的妓院，再无谈情说爱的地方。可以说，那种浪漫的
情怀也越来越消失殆尽，成为历史的绝响。
j*4
5 楼
不是啊。 那个是wildcard match, 一个loop 就可以了。
这个是 regex.
没人有兴趣？ 自己顶一下。
这个是 regex.
没人有兴趣？ 自己顶一下。
j*g
6 楼
好像没什么不同呀
regex limited to . and * 不就是wildcard matching? wildcard match一个loop就可
以吗？再想想看。。。
regex limited to . and * 不就是wildcard matching? wildcard match一个loop就可
以吗？再想想看。。。
d*e
7 楼
应该是不一样。我估计他说的应该还包括
^$
[a-z]
[a|z]
{n,m}
{n,}
{n}
可能还有其它的
【在 j*****g 的大作中提到】
: 好像没什么不同呀
: regex limited to . and * 不就是wildcard matching? wildcard match一个loop就可
: 以吗？再想想看。。。
^$
[a-z]
[a|z]
{n,m}
{n,}
{n}
可能还有其它的
【在 j*****g 的大作中提到】
: 好像没什么不同呀
: regex limited to . and * 不就是wildcard matching? wildcard match一个loop就可
: 以吗？再想想看。。。
j*g
8 楼
well, then we need clarification.
^$
[a-z]
[x|y]
shouldn't be hard. More or less the same algorithm.
dealing {} my quick gut feeling is similar to deal with . or *.
could be wrong :)
【在 d**e 的大作中提到】
: 应该是不一样。我估计他说的应该还包括
: ^$
: [a-z]
: [a|z]
: {n,m}
: {n,}
: {n}
: 可能还有其它的
^$
[a-z]
[x|y]
shouldn't be hard. More or less the same algorithm.
dealing {} my quick gut feeling is similar to deal with . or *.
could be wrong :)
【在 d**e 的大作中提到】
: 应该是不一样。我估计他说的应该还包括
: ^$
: [a-z]
: [a|z]
: {n,m}
: {n,}
: {n}
: 可能还有其它的
j*4
9 楼
不一样啊不一样。。。再看看书？
ｒｅｇｅｘ 这个，网上有个很好的解，好像是在那个很慢的ｄｒ． ｄｕｂｂ站上。
刚搜啦一下找不到拉。但是很适合ｉｎｔｅｒｖｉｅｗ．
一般解这个可以借鉴：http://swtch.com/~rsc/regexp/regexp1.html 理解啦以后写下来也不难。不过这个文章大方向好像是错的。wiki 的解释比较中肯。。
ｒｅｇｅｘ 这个，网上有个很好的解，好像是在那个很慢的ｄｒ． ｄｕｂｂ站上。
刚搜啦一下找不到拉。但是很适合ｉｎｔｅｒｖｉｅｗ．
一般解这个可以借鉴：http://swtch.com/~rsc/regexp/regexp1.html 理解啦以后写下来也不难。不过这个文章大方向好像是错的。wiki 的解释比较中肯。。
M*u
10 楼
这个很容易啊
就让你给个表达式就可以了
【在 j******4 的大作中提到】
: 不一样啊不一样。。。再看看书？
: ｒｅｇｅｘ 这个，网上有个很好的解，好像是在那个很慢的ｄｒ． ｄｕｂｂ站上。
: 刚搜啦一下找不到拉。但是很适合ｉｎｔｅｒｖｉｅｗ．
: 一般解这个可以借鉴：http://swtch.com/~rsc/regexp/regexp1.html 理解啦以后写下来也不难。不过这个文章大方向好像是错的。wiki 的解释比较中肯。。
就让你给个表达式就可以了
【在 j******4 的大作中提到】
: 不一样啊不一样。。。再看看书？
: ｒｅｇｅｘ 这个，网上有个很好的解，好像是在那个很慢的ｄｒ． ｄｕｂｂ站上。
: 刚搜啦一下找不到拉。但是很适合ｉｎｔｅｒｖｉｅｗ．
: 一般解这个可以借鉴：http://swtch.com/~rsc/regexp/regexp1.html 理解啦以后写下来也不难。不过这个文章大方向好像是错的。wiki 的解释比较中肯。。
j*4
11 楼
wildcard match一个loop就可
恩，说的不够细， main loop 有一个， 但是需要retract, 所以总的cost 应该是 O(
mn).
谢谢。
恩，说的不够细， main loop 有一个， 但是需要retract, 所以总的cost 应该是 O(
mn).
谢谢。
相关阅读