編輯距離 汉明距离只允許取代字元。 kitten和sitting的萊文斯坦距離是3。將kitten變為sitting的最小處理方式如下: kitten → sitten (將k改為s) sitten → sittin(將e改為i) sittin → sitting(最後加入g) 若是考慮LCS距離(只考慮加入及刪除),LCS距離是5:
天主教锡永教区天主教錫永教區(拉丁語:Dioecesis Sedunensis、德語:Bistum Sitten 、法語:Diocèse de Sion)是瑞士一個羅馬天主教教區。始於4世紀。曾經是一個采邑主教區。 範圍包括瓦萊州全州和沃州的一部份。2011年,有242,000名教友,估轄區總人口76
锡永锡永(法語:Sion,法语发音:[sjɔ̃] ();德語:Sitten ,德语发音:[ˈzɪtn̩] ())位于瑞士西南部,是瓦莱州的首府。 锡永在新石器时代就有人居住,其拉丁语名称“Sedunum”来源于居住在当地的Sedunes凯尔特部落。这个部落在锡永建造了一个小型的集落。
左翼联盟 (芬兰) facebook.com/vasemmisto. Vasemmistoliiton jäsenmäärä kasvaa, korkein luku sitten vuoden 2001. facebook.com/vasemmisto. 2017-06-19 [2017-06-19] (芬兰语). Nordsieck
萊文斯坦距離 );第二个公式代表插入字符;第三个代表替换(取决于当前字符是否相同) 將“kitten”一字轉成“sitting”的萊文斯坦距离为3: kitten → sitten (k→s) sitten → sittin (e→i) sittin → sitting (插入g) DNA分析 拼写檢查 語音辨識 抄襲偵測 動態規劃經常被用來作為這個問題的解決手段之一。