發信人: 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