由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 有人了解 google 的 regular expression search 是怎么实现的吗
相关主题
regular expression 如何用CFG表示呢?TCSH里怎么用setenv把一个带有空格的路径加给$PATH? (转载)
有什么论文讨论过字符串匹配的索引结构?一点感想Re: 罗马尼亚版神雕侠侣 Re: 美国的小朋友真牛啊
问个数据库的问题。问个regular language的问题
学术界做mapreduce基本上是扯淡how to compute binomial distribution without overflow?
perl和python到底哪个好?问一个machine learning中的基本问题
请教一个简单字符串程序regression analysis
Re: 请教一个简单字符串程序 (转载)How to design this program please?
标识符真的不能带空格么?工科算法编程较多,想系统学点计算机课程。选computer theory有用吗?
相关话题的讨论汇总
话题: love话题: price话题: expression话题: 实现话题: regular
进入CS版参与讨论
1 (共1页)
r******r
发帖数: 700
1
For example, "love * price", 其中的 * 代表一个或多个单词,相当于 RE 中的
star 字符, 因此这个搜索串可以 match:
love the price
love its low price
love its really low price
etc.
像这种搜索,如何实现,如何建立索引? 谢谢
N**n
发帖数: 832
2
你直接搜love price搜出来的中间也允许有空格啊,也不是连续的啊

【在 r******r 的大作中提到】
: For example, "love * price", 其中的 * 代表一个或多个单词,相当于 RE 中的
: star 字符, 因此这个搜索串可以 match:
: love the price
: love its low price
: love its really low price
: etc.
: 像这种搜索,如何实现,如何建立索引? 谢谢

r******r
发帖数: 700
3
那不一样吧。中间允许有空格可能就是那个字符串里随进包含了这两个单词,这与搜索
结果必须符合 love * price 这个模式很不一样。

【在 N**n 的大作中提到】
: 你直接搜love price搜出来的中间也允许有空格啊,也不是连续的啊
1 (共1页)
进入CS版参与讨论
相关主题
工科算法编程较多,想系统学点计算机课程。选computer theory有用吗?perl和python到底哪个好?
any interns IBM ARC (almaden) 2008?请教一个简单字符串程序
请教大牛个问题:工程上实现了个算法,能否发个paper玩玩 (转载)Re: 请教一个简单字符串程序 (转载)
Expression VS Statement标识符真的不能带空格么?
regular expression 如何用CFG表示呢?TCSH里怎么用setenv把一个带有空格的路径加给$PATH? (转载)
有什么论文讨论过字符串匹配的索引结构?一点感想Re: 罗马尼亚版神雕侠侣 Re: 美国的小朋友真牛啊
问个数据库的问题。问个regular language的问题
学术界做mapreduce基本上是扯淡how to compute binomial distribution without overflow?
相关话题的讨论汇总
话题: love话题: price话题: expression话题: 实现话题: regular