急。求一个正则表达式，实在想不清楚了。。。

hfmouse

1^# hfmouse 发表于 2008-10-30 22:33

在一段代码中，寻找一串数，比如abcd

要求abcd四个字母连续，但每个字母有且仅出现一次，并且顺序可以不固定，也就是要匹配abcd adbc bcda等等情况

望各位大侠帮忙，小弟谢过。。

con

2^# con 发表于 2008-10-30 23:22

[abcd]{4}

落叶季节，思念季节

odacharlee

3^# odacharlee 发表于 2008-10-30 23:25

如果你还要求四个字母不能重复的话，正则表达式恐怕就无能为力了。

hfmouse

4^# hfmouse 发表于 2008-10-30 23:30

确实要求不能重复。。。所以没有想出来

hfmouse

5^# hfmouse 发表于 2008-10-30 23:31

QUOTE:

原帖由 con 于 2008-10-30 23:22 发表
[abcd]{4}

谢谢，可这个不能保证每个字母都出现一次。。。

con

6^# con 发表于 2008-10-30 23:39

或者比较笨的办法:
(abcd|bacd|cabd|dabc|...)

把四个字母可能的排列都列出来

落叶季节，思念季节

hfmouse

7^# hfmouse 发表于 2008-10-30 23:43

全排列我想过了。。。但是这里的abcd是四个简化的代号，实际每一个都代表着一段代码。。全排列的话。。。

con

8^# con 发表于 2008-10-30 23:53

那能不能分两步处理, 先找出匹配
[abcd]{4}
的, 再匹配如果
(a|b|c|d){2,}
就pass

落叶季节，思念季节

odacharlee

9^# odacharlee 发表于 2008-10-30 23:55

何苦非要用正则表达式呢？
普通的代码应该很简单就完成了啊。

hfmouse

10^# hfmouse 发表于 2008-10-31 03:50

恩，google搜到了一个叫Permutation parser的程序，倒是完成了任务，不过非常繁琐

最后还是决定用计数器的方式来做了。。

谢谢大家帮助！