那个最高效的子串匹配算法才巧妙呢 <- 中国开发网

CNDEV.ORG

当前在线

论坛

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

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

haitao：

那个最高效的子串匹配算法才巧妙呢

[阅读: 691] 2004-12-03 17:47:53

可惜我一直记不住，虽然看到答案能理解

我的blog：http://szhaitao.blog.hexun.com & http://www.hoolee.com/user/haitao

－－以上均为泛泛之谈－－不尽牛人滚滚来，无边硬伤纷纷现人在江湖飘（出来混的），哪能不挨刀（总归是要还的）
网络对话，歧义纷生；你以为明白了对方的话，其实呢？

您所在的IP暂时不能使用低版本的QQ，请到：http://im.qq.com/下载安装最新版的QQ，感谢您对QQ的支持和使用

相关信息:

纪念陈省声，出道题，编程的。。。C&C++，将一个字符串反转，可能有点简单，看看大家的做法，要求见内 (82字) (Yxd [1066] 2004-12-04 00:24)
- 解决办法见内 (59字) (pcplayer [789] 2004-12-04 00:26)
- 匈牙利命名法？ (空) (mhappy [696] 2004-12-04 00:27)
  - 不要拘泥于形式，要脱离纯粹写代码的低级趣味 (空) (Yxd [721] 2004-12-04 00:30)
    - 不要拘泥于代码，要脱离纯粹用程序的低级趣味。比如，可以用光学来解决这个问题。 (14字) (pcplayer [787] 2004-12-04 00:35)
      - 咣几~正解！ (空) (Yxd [634] 2004-12-04 00:36)
- 一个循环不就搞定了。。 (空) (李颖 [672] 2004-12-04 00:28)
  - 写出来看看 (空) (Yxd [634] 2004-12-04 00:29)
    - .. (211字) (李颖 [722] 2004-12-04 00:33)
      - 忘记移动指针了 (220字) (李颖 [719] 2004-12-04 00:34)
        好像很麻烦。。。 (空) (mhappy [633] 2004-12-04 00:37)
        这也叫麻烦？ (12字) (李颖 [660] 2004-12-04 00:39)
        c1 != c2 比较危险 (8字) (haitao [963] 2004-12-04 01:00)
        是的，我在楼下改掉了 (空) (李颖 [636] 2004-12-04 14:21)
      - 有额外的内存开销。。。 (空) (Yxd [652] 2004-12-04 00:34)
        速度和内存开销肯定是矛盾的。除非用我的办法。 (空) (pcplayer [657] 2004-12-04 00:36)
        这也叫额外？ (11字) (李颖 [710] 2004-12-04 00:36)
        这个题有个可能很无聊的小技巧。。。。 (空) (Yxd [759] 2004-12-04 00:37)
        没兴趣 (15字) (李颖 [677] 2004-12-04 00:38)
        俺是拿微软的一道题来简单改了下形式。。。 (空) (Yxd [743] 2004-12-04 00:42)
        别说用nLength当tmp (空) (盘丝小仙 [726] 2004-12-04 00:39)
        这个不大可能吧。。。 (空) (mhappy [626] 2004-12-04 00:42)
        不许用汇编。 (空) (pcplayer [692] 2004-12-04 00:46)
        嗯哪。。。说了C&C++的。。。 (空) (Yxd [615] 2004-12-04 00:48)
        其实应该是用压栈再弹出来，算是正解吧？ (空) (pcplayer [658] 2004-12-04 00:48)
        栈难道不是内存么？临时变量难道不是在栈上的吗？ (空) (李颖 [692] 2004-12-04 14:18)
        实际上尤其在一些第归的函数中，栈上的内存分配也有很高的几率出现异常。。 (空) (Yxd [689] 2004-12-04 00:39)
        你用程序，怎么写都是串行的。一个一个地搬。还是俺的办法快。并行。一次就把所有字符都反过来了。需要的时间和字符串的长度无关。 (6字) (pcplayer [898] 2004-12-04 00:38)
        你那是外部设备，龟速！. (空) (李颖 [646] 2004-12-04 00:39)
        呵呵，并行计算的光学计算机，美国人已经有原型机出来了。 (62字) (pcplayer [824] 2004-12-04 00:45)
      - 忘记移动指针了 (232字) (李颖 [790] 2004-12-04 00:35)
        竟然用两个指针变量。。。浪费啊。。。 (空) (mhappy [707] 2004-12-04 00:39)
- 纪念谁？干什么地？ (空) (mhappy [666] 2004-12-04 00:30)
  - 大数学家陈省声在天津去世了，俺刚才电视看到的。。。 (空) (Yxd [853] 2004-12-04 00:32)
    - 两个月前小凡还在给清华做陈省身演讲的海报 (空) (王中王 [789] 2004-12-04 00:37)
      - 小凡是画海报的？ (55字) (pcplayer [758] 2004-12-04 00:42)
    - 啊....我还是有点喜欢数学的... (59字) (haitao [746] 2004-12-04 01:06)
  - 你! (3字) (zengr [682] 2004-12-04 16:52)
- 没考虑赋值次数的优化，就很简单 (139字) (haitao [736] 2004-12-04 00:58)
  - 本来就是这样，没必要用俩变量。一个也算额外空间。。。 (空) (mhappy [668] 2004-12-04 01:02)
  - nnd，过了scea算不算。。。 (空) (dead_lee [727] 2004-12-04 21:45)
    - scea是什么东西？ (空) (haitao [979] 2004-12-04 22:01)
      - 本来要回pp猪的，你的那个回溯匹配找个例子看看？ (空) (dead_lee [650] 2004-12-04 22:08)
        数据结构还是算法分析的教材里的啊 (3552字) (haitao [864] 2004-12-04 22:17)
- 如果是为了考那个交换赋值的技巧，出题应该直奔主题----而且答案很简单 (1546字) (haitao [852] 2004-12-04 01:04)
  - 靠，有高人啊，这也能研究出来。。。 (空) (mhappy [667] 2004-12-04 01:07)
  - 呵呵，对，大家不要鄙视俺，还有一个性能更优的方法。 (503字) (Yxd [801] 2004-12-04 01:23)
    - 小样，半夜不睡觉在这里瞎整啥 (63字) (oxygen [798] 2004-12-04 01:41)
      - 长度为偶数呢？ (空) (王中王 [674] 2004-12-04 01:44)
      - 引用不占内存。。。。俺还在看各种面试、笔试题，，，， (空) (Yxd [764] 2004-12-04 01:52)
    - 鄙视，操作终结符 (空) (Miracle [616] 2004-12-04 03:28)
  - 无聊啊。。。。。。。还不如用临时变量呢 (46字) (李颖 [621] 2004-12-04 14:21)
    - 这个只是一种新颖的思路 (6字) (haitao [636] 2004-12-04 15:01)
      - 我反对无价值的纯技巧 (空) (李颖 [676] 2004-12-04 15:02)
        有一点点价值,在用汇编写有的单片机程序时,寄存器都不太够用的. (空) (bjwf [709] 2004-12-04 15:03)
        有道理 (29字) (李颖 [634] 2004-12-04 15:06)
        晨跑的人难道就是为了跑得更快？ (空) (haitao [648] 2004-12-04 15:09)
        这个比喻不恰当,现在没有几个人用结绳记事,但只有几十个字节可用内存并运行着用汇编写的代码的单片机却大量的存在 (空) (bjwf [744] 2004-12-04 15:53)
        年纪不大，脑筋够死 (10字) (haitao [697] 2004-12-04 15:07)
        我觉得，拿数学题靠脑筋是一回事情，拿程序题考编程能力是另一回事情 (119字) (李颖 [1047] 2004-12-04 15:16)
        作为面试考题，本题主要的意义在于考察经验和见识 (22字) (haitao [764] 2004-12-04 15:24)
  - a=a^b;b=b^a;a=a^b; 或者 a^=b;b^=a;a^=b; (空) (bjwf [581] 2004-12-04 14:57)
    - 异或就是加嘛 (空) (haitao [663] 2004-12-04 15:04)
  - 这道题我只会这样解 (120字) (小东 [650] 2004-12-04 19:48)
    - 那是编译器替你复制到临时变量了 (15字) (haitao [600] 2004-12-04 21:59)
      - python下面 (74字) (小东 [672] 2004-12-04 22:32)
- 那个最高效的子串匹配算法才巧妙呢 (18字) (haitao [690] 2004-12-04 01:47)
  - 没人知道？还是没人觉得可以感叹一下的？ (8字) (haitao [679] 2004-12-04 15:14)
    - 回溯匹配吧，数据结构里面学过 (4字) (李颖 [733] 2004-12-04 15:41)
      - 是啊，我就想知道多少人学过，多少人觉得神奇，多少人还记得....考察一下cndevER的专业素养 (25字) (haitao [684] 2004-12-04 15:45)
        这个偶记得, (10字) (bjwf [669] 2004-12-04 15:54)
        啊...老师和学生到底是不一样 (20字) (haitao [686] 2004-12-04 16:00)
        这话难说 (空) (dead_lee [614] 2004-12-04 21:42)
  - 找出来看看吧。。。 (10字) (dead_lee [687] 2004-12-04 21:43)
    - bjwf何在？－－－现在的常用子串匹配标准函数都是这样实现的吧，你需要自己写？ (34字) (haitao [675] 2004-12-04 22:09)
      - 没办法，土地方。。。 (空) (dead_lee [631] 2004-12-04 22:14)
        这个不错 (3724字) (haitao [710] 2004-12-04 22:22)
        网址不错，先收藏 (空) (dead_lee [592] 2004-12-04 22:33)
- 哈哈，看了整个回复，真是搞笑。 (7字) (beijingshizi [640] 2004-12-04 16:15)
  - 赞 (空) (没脾气2x [545] 2004-12-05 13:19)
- 陈省身还教过我呢. (空) (zengr [752] 2004-12-04 17:43)
  - 什么学校啊？这么厉害，能请他来给你们上课。。讲的啥？ (69字) (Yxd [638] 2004-12-04 22:10)
    - 肯定是教增肉： (6字) (ycm0263 [716] 2004-12-04 22:24)
      - 做机器人 (4字) (小东 [664] 2004-12-04 22:33)
        ╭∩╮（︶︿︶）╭∩╮ (空) (ycm0263 [635] 2004-12-04 23:04)
- 昨晚看电视才发现，原来陈老是偶们嘉兴人，毕业于秀州中学。晕。 (空) (some [744] 2004-12-05 09:17)

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

页面内容处理时间: 0.007 - 617032