不是号称ip5可以检测怀孕吗？ (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

不是号称ip5可以检测怀孕吗？ (转载)

不是号称ip5可以检测怀孕吗？ (转载)# Joke - 肚皮舞运动

C*U2012-09-12 07:09

1 楼

Simple regular expression match，only 3 possible patterns：

a-z : match a-z
a+ : match any numbers of a
.+ : repeat 1 - arbitrary times

和没用过regex的同学解释一下例如
a+b 可以match : ab, aab, aaaaaaaaaaab
b.+b 可以match : bb, bab, b12345b
有什么好的办法没？

a*92012-09-12 07:09

2 楼

夏天要到了，腋毛、腿毛是肯定要去掉的，大家是怎么去的呢？有没有什么好用、实惠
的产品推荐呢？不要太大伤害的。

h*k2012-09-12 07:09

3 楼

【以下文字转载自 Apple 讨论区】
发信人: tingtingliu (Grand Cherokee Overland), 信区: Apple
标题: 不是号称ip5可以检测怀孕吗？
发信站: BBS 未名空间站 (Wed Sep 12 13:54:00 2012, 美东)
发信人: tingtingliu (Grand Cherokee Overland), 信区: PDA
标题: 不是号称ip5可以检测怀孕吗？
发信站: BBS 未名空间站 (Wed Sep 12 13:53:49 2012, 美东)

k*r2012-09-12 07:09

4 楼

还做题呢啊，大哥

t*y2012-09-12 07:09

5 楼

同问

t*Q2012-09-12 07:09

6 楼

还可以检查不孕。

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

: 【以下文字转载自 Apple 讨论区】
: 发信人: tingtingliu (Grand Cherokee Overland), 信区: Apple
: 标题: 不是号称ip5可以检测怀孕吗？
: 发信站: BBS 未名空间站 (Wed Sep 12 13:54:00 2012, 美东)
: 发信人: tingtingliu (Grand Cherokee Overland), 信区: PDA
: 标题: 不是号称ip5可以检测怀孕吗？
: 发信站: BBS 未名空间站 (Wed Sep 12 13:53:49 2012, 美东)

w*x2012-09-12 07:09

7 楼

/*
Write the actual code to parse a regular expression including "*",
which stands for 0 or more previous characters, "+", which
stands for 1 or more previous characters, and ".",
which stands for 1 exact character
*/
bool isMatch(const char *s, const char *p) {
assert(s && p);
if (*p == 0)
return *s == 0;
if (*(p+1) != '*')
return ((*p == '.' && *s != 0) || *s == *p) && isMatch(s+1, p+1);
const char* q = s;
while ((*p == '.' || *p == *q) && *q != 0)
{
if (isMatch(q, p+2))
return true;
q++;
}
return isMatch(q, p+2);
}

R*o2012-09-12 07:09

8 楼

拔

【在 a**********9 的大作中提到】

: 夏天要到了，腋毛、腿毛是肯定要去掉的，大家是怎么去的呢？有没有什么好用、实惠
: 的产品推荐呢？不要太大伤害的。

n*42012-09-12 07:09

9 楼

可以查男女吗？

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

l*o2012-09-12 07:09

10 楼

这递归动归都可以啊. 如果我没记错... 就是leetcode那道吧...而且条件还化简了一
点.

f*i2012-09-12 07:09

11 楼

lol

C*U2012-09-12 07:09

12 楼

递归时间太慢了

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

: 这递归动归都可以啊. 如果我没记错... 就是leetcode那道吧...而且条件还化简了一
: 点.

i*a2012-09-12 07:09

13 楼

可以查 gay or straight

[发表自未名空间手机版 - m.mitbbs.com]

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

: 可以查男女吗？

h*62012-09-12 07:09

14 楼

这题递归可以接受，能够过leetcode

【在 C***U 的大作中提到】

: 递归时间太慢了

p*22012-09-12 07:09

15 楼

DP可以。不知道greed 好不好搞

c*t2012-09-12 07:09

16 楼

Dear Googler,
你的题，从此不做解答
留一条非死不可的路让俺们走吧。
这题用leetcode re的解法不能解吗？看着更容易啊。

【在 C***U 的大作中提到】

: Simple regular expression match，only 3 possible patterns：
:
: a-z : match a-z
: a+ : match any numbers of a
: .+ : repeat 1 - arbitrary times
:
: 和没用过regex的同学解释一下例如
: a+b 可以match : ab, aab, aaaaaaaaaaab
: b.+b 可以match : bb, bab, b12345b
: 有什么好的办法没？

N*62012-09-12 07:09

17 楼

b.+b match不了bb吧，.+必须要有一个字符出现至少一次

【在 C***U 的大作中提到】

p*22012-09-12 07:09

18 楼

昨天晚上想问这个来着

【在 N*********6 的大作中提到】

: b.+b match不了bb吧，.+必须要有一个字符出现至少一次

C*U2012-09-12 07:09

19 楼

有人说可以用finite state machine的做法
不知道有人试过么？

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

: Dear Googler,
: 你的题，从此不做解答
: 留一条非死不可的路让俺们走吧。
: 这题用leetcode re的解法不能解吗？看着更容易啊。

C*U2012-09-12 07:09

20 楼

应该是可以0次吧
这个题目不是我的
直接拷贝的

【在 N*********6 的大作中提到】

: b.+b match不了bb吧，.+必须要有一个字符出现至少一次

l*a2012-09-12 07:09

21 楼

这种题我最早都这么做
后来才发现有leetcode的做法

【在 C***U 的大作中提到】

: 有人说可以用finite state machine的做法
: 不知道有人试过么？

l*o2012-09-12 07:09

22 楼

Finite state machine? AC算法？

【在 C***U 的大作中提到】

: 有人说可以用finite state machine的做法
: 不知道有人试过么？

C*U2012-09-12 07:09

23 楼

大牛给个你说的leetcode的解法的链接

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

: 这种题我最早都这么做
: 后来才发现有leetcode的做法

C*U2012-09-12 07:09

24 楼

贴个出来看看
呵呵
或者给个链接

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

: Finite state machine? AC算法？

c*t2012-09-12 07:09

25 楼

http://www.leetcode.com/2011/09/regular-expression-matching.htm

【在 C***U 的大作中提到】

: 贴个出来看看
: 呵呵
: 或者给个链接

t*a2012-09-12 07:09

26 楼

这个是map .*的dp算法，用memoize recursion实现，包括测试数据。改成.+很简单。
懒得改了。
(defn ch-match [c1 c2]
(if (= c2 \.)
true
(if (= c1 c2)
true
false)))
(def str-match
(memoize
(fn [str1 str2]
(cond (and (empty? str1) (empty? str2)) true
(or (empty? str1) (empty? str2)) false
:else (let [c1 (peek str1)
c2 (peek str2)]
(if (= c2 \*)
(let [c3 (peek (pop str2))]
(if (ch-match c1 c3)
(or (str-match (pop str1) str2) (str-match str1 (
pop (pop str2))) (str-match (pop str1) (pop (pop str2))))
(str-match str1 (pop (pop str2)))))
(if (ch-match c1 c2)
(str-match (pop str1) (pop str2))
false)))))))
(defn regex [str1 str2]
(let [s1 (vec (str "a" str1))
s2 (vec (str "a" str2))]
(str-match s1 s2)))
(regex "abbcacbbbbbabcbaca" "a*a*.*a*.*a*.b*a*") ; true
(regex "babcacbbbacaacca" "a*.b.*a.*.*a*b*c") ; false
(regex "baccbbcbcacacbbc" "c*.*b*c*ba*b*b*.a*") ; true
(regex "bbaaaacabccbcac" "b*b*a*c*c*a*c*.*") ; true
(regex "bacacbacaaabccbcbaa" "a*.c*c*c*a*b*..*") ; true
(regex "ababccbabababbbbc" ".*a*ba*.a*b*a*.*b.*") ; true
(regex "aaaaabaccbbccababa" "a*b*.*c*c*.*.*.*c") ; false
(regex "ababbcaaabbaccb" "c*c*..*a*a*a*.*") ; true

C*U2012-09-12 07:09

27 楼

这个是递归的么

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

: http://www.leetcode.com/2011/09/regular-expression-matching.htm

c*t2012-09-12 07:09

28 楼

这题应该有不用递归的DP解法吧？
可惜我做不出。求高人。

【在 C***U 的大作中提到】

: 这个是递归的么