发信人: Wen-Ming Chang <dnstudio@m2.dj.net.tw>, 信区: BudaTech
标  题: Re: 演算法
发信站: National Sun Yet San University (Fri May 16 12:50:16 1997)
转信站: Lion!ccnews.nsysu!buda-tech@sccid.nsysu
来  源: sccid.nsysu.edu.tw

Heaven wrote:
> 
> Shann 兄:
> 
> > 这就是所谓 pattern matching 的想法.  我不清楚您的程式依据什麽算法写的.
> > 请找一本资料结构或演算法则的课本, 找一个称做 Knuth-Morris-Pratt 的算法.
> 
>   昨天翻了一下家中的书 :) , 果然有看到这个演算法, 但和以前一样, 还是看不懂
> :<
> 
>   不过, 那个是在一个长字串中找某一段短字串的技巧, 其实这方面我直接用 c 的函
>   数就搞定了.
> 
>   後学的重点在於, 在二个长字串中, 如何判断那些部份是相同的,
> 那些部份是不同的,
>   我想大家都懂我的意思, 不过还是举例一下:
> 
>   我爱大自然, 喜欢大自然, 您爱不爱?
>   我爱太白然, 喜欢大自然, 您爱不爱?
> 
>   写的不好的程式, 有时会看成 (我的程式就会啦!)
> 
>   我爱　　　　　　大自然....
>   我爱太白然，喜欢大自然....
> 
>   这些判断如何叫电脑做呢? 有什麽好规则?
> 
>   Heaven
可以考虑用辞库来作辅助.

--
------------------------------------------------------------------------
张文明
日月工作室
voice: 886-2-658-0270 (night)
mailto: dnstudio@m2.dj.net.tw 或 wmc@mozart.seed.net.tw
电子佛教藏经阁: http://w5.dj.net.tw/~DNStudio/canon 或
http://www.tyba.org.tw/canon