举一个简单例子{www， w属于{a,b}*}就不是正则的。 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 809314

张秋桥：

举一个简单例子{www， w属于{a,b}*}就不是正则的。

[阅读: 337] 2010-04-15 02:27:50

<空>

相关信息:

正则表达式如何选取嵌套tag中内部的tag呢？ (162字) (好望角 [924] 2010-04-15 09:26)
- 这个很难把。用DOM不行么？ (空) (龙之吻 [283] 2010-04-15 09:40)
  - 靠，要是在浏览器里面还用得着这么辛苦么。 (空) (好望角 [289] 2010-04-15 10:19)
- 用XML解析器吧 (空) (leejd [286] 2010-04-15 09:41)
  - 你的XML解析器支持JS啊 (空) (好望角 [314] 2010-04-15 10:18)
- 有匹配列表的 (42字) (JoJo [374] 2010-04-15 10:12)
  - 问大拿 (29字) (jacky1936 [326] 2010-04-15 10:13)
    - 嗯... (84字) (JoJo [301] 2010-04-15 10:19)
      - 上线 (空) (好望角 [278] 2010-04-15 10:24)
      - 啥玩意，看不到 (空) (jacky1936 [265] 2010-04-15 10:26)
  - 用.net没问题，用.org都行，没找到遍历所有Table的办法。 (空) (好望角 [286] 2010-04-15 10:20)
    - 是我想错了,这个必须得用迭代才行 (552字) (JoJo [350] 2010-04-15 11:01)
      - 就是不想用贪婪匹配，然后迭代 (空) (好望角 [301] 2010-04-15 13:27)
- HTML不是正则表达式可以表示的。 (空) (张秋桥 [304] 2010-04-15 10:16)
  - 只要是文本,就可以 (12字) (JoJo [336] 2010-04-15 10:20)
    - 那还需要上下文无关语言干什么呢？ (空) (张秋桥 [298] 2010-04-15 10:25)
    - 举一个简单例子{www， w属于{a,b}*}就不是正则的。 (空) (张秋桥 [336] 2010-04-15 10:27)
      - 有啥不是正则的，你这个直接匹配.*完了。。。 (14字) (JoJo [332] 2010-04-15 11:44)
        呵呵。我解释一下。w是a和／或b组成的任意串，所有三个相同的w连在一起的集合构成的语言不正则。 (空) (张秋桥 [365] 2010-04-15 12:53)
        w可以是a，aa，aaa或者b, bb, bb, ab,ba, aba,bab,aabb,aaabbb等等，你写不出这样的正则表达式。 (空) (张秋桥 [623] 2010-04-15 12:56)
  - 应该也可以的吧，只是开销很大而已。。。。。。。。。。 (6字) (haitao [306] 2010-04-15 10:20)
- 分成两步走，或自己写个压栈、弹栈 (空) (sealw [316] 2010-04-15 10:30)
  - 用带栈的上下文无关文法就可以了。 (空) (张秋桥 [285] 2010-04-15 13:01)
- 改变匹配结果 (27字) (ysb_ysb_ysb [322] 2010-04-15 10:31)
  - 这只是个比方，真实的嵌套复杂得多。 (空) (好望角 [291] 2010-04-15 10:33)
    - 这个就要分析结果了，我以前做了一个，专门下载游戏网站的新闻，区服，就是这样不停的分析，总能找到的。 (空) (ysb_ysb_ysb [349] 2010-04-15 10:35)
- python写了一个，不知道行不行 (1347字) (龙之吻 [406] 2010-04-15 11:46)
  - 用美汤更省心 (8字) (leejd [302] 2010-04-15 13:08)
    - 海豹牛说了，那是初哥所为 (空) (龙之吻 [294] 2010-04-15 18:31)
  - 不支持嵌套的 (空) (好望角 [292] 2010-04-15 13:25)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.011 - 488744