高难度正则表达式，你能做出来吗？

[ixuh2]

1. 由不重复的数字组成的字符串
2. 由数字组成的且最多只有一个重复数字的字符串
3. 由偶数个a和奇数个b组成的字符串
4. 由a和b组成的且不包含子串abb的字符串
5. 由a和b组成的且不包含子序列abb的字符串
（子序列：从字符串中删去0或多个字符后得到的字符串，删去的字符不一定相邻。）

我不会哦。不要问我答案，我是来求答案的。
给20分是因为会做的一定不在乎这点分 - -#
好吧其实我很穷。觉得分不够请给出答案后提要求，我再加……

[fanster28_]

正则表达式反向引用那些都搞忘完了，搞不定，等高手来

[AAA20090987]

mark.......

听楼下的高手讲解

[showjim]

这样的东西为什么要求用正则呢？

[chenchangxiong]

1: ^(?![0-9]*([0-9])[0-9]*\1[0-9]*)[0-9]*$
2: ^(?![0-9]*([0-9])[0-9]*\1[0-9]*\1[0-9]*)[0-9]*$

[ixuh2]

[Quote=引用 11 楼 sbwwkmyd 的回复:]

这样的东西为什么要求用正则呢？
[/Quote]

如果可以用正则的话至少在代码上会少很多，自己写逻辑判断会比较累吧

楼上又答出两题~ 照着这个思路第3题也不难啊 - -#
原来这几个题都是一个套路

[ixuh2]

我错了，弄了半天弄不出来，只写出来后面一截，前面有待大侠补充……

^(?!这里应该填啥呢 - -#)(a|b)*$

[sartner]

mark

[wuyi8808]

4. 由a和b组成的且不包含子串abb的字符串

^(?!.*abb)[ab]*$

[wuyi8808]

5. 由a和b组成的且不包含子序列abb的字符串

^(?!.*a.*b.*b)[ab]*$

[ixuh2]

楼上的貌似解出一个
可用的正则表达式符号参见下面的链接。基本都是差不多的
http://docs.python.org/py3k/library/re.html#regular-expression-syntax

[绿色夹克衫]

同样一碰正则就晕菜的路过！

[Quote=引用 1 楼 fanster28_ 的回复:]

正则表达式反向引用那些都搞忘完了，搞不定，等高手来
[/Quote]

[ixuh2]

[Quote=引用 4 楼 fancymouse 的回复:]

俺只会证明上述5个都可以用正则表达式表示出来。至于具体怎么表示那是实现问题，依赖所使用的正则语法wwwwwww
[/Quote]

对一个一看见证明题就头大的数学菜鸟来说,给出证明也是很受欢迎的……

[Erorr]

1. 只能找到包含重复数字的字符串
.*(\d).*\1
2. 只能找到包含大于1次的字符串
.*(\d).*\2

[FancyMouse]

俺只会证明上述5个都可以用正则表达式表示出来。至于具体怎么表示那是实现问题，依赖所使用的正则语法wwwwwww

[chenchangxiong]

3: ^(?!(b*ab*ab*)*ab*$|(a*ba*ba*)*$)(a|b)*$

[兔子-顾问]

结贴结这么快。。。

1.
^(?!(.*1){2,})(?!(.*2){2,})(?!(.*3){2,})(?!(.*4){2,})(?!(.*5){2,})(?!(.*6){2,})(?!(.*7){2,})(?!(.*8){2,})(?!(.*9){2,})\d+$

[b1ueshad0w]

4题六楼答得不够简便：b*(ab?)*
5题也有个简便的答案：b*a*b?a*