根據單詞/字典插入空格

Question

我正在尋找一種方法，在短語中沒有空格（例如twitter上的熱門話題），並根據短語中的單詞放置空格。據推測某種與字典的比較可以起作用？

例如：我有一個功能，用了'septemberwish'這個詞（twitter上的當前趨勢），它會返回'9月wish'。

Answer 1

這將是棘手。你會很容易得到模糊的單詞合併，其中幾個分離導致有效的單詞。

也就是說，你可以使用拼寫檢查器。請參閱pspell擴展。

一個算法可以在不同的點分離單詞，直到它產生兩個有效的單詞。例如：

 
septem berwish (split at floor(length/2); both invalid) 
septemb erwish (split at floor(length/2)+1; both invalid) 
septe mberwish (split at floor(length/2)-1; both invalid) 
septembe rwish (split at floor(length/2)+2; both invalid) 
sept emberwish (split at floor(length/2)-2; first valid, second invalid) 
september wish (split at floor(length/2)+3; both valid; stop) 

對於超過兩個單詞，需要另一種方法。一種可能性是，直到你有一個有效的詞從終端刪除字符，然後做同樣的休息未得到匹配：

 
septemberwishtwo (invalid) 
septemberwishtw (invalid) 
... 
september  (valid; got the first) 
wishtwo   (invalid) 
... 
wish    (valid; got the second) 
two    (valid; got the third) 

Answer 2

在最幼稚的做法，開始從開始添加字母字符串，並與給定長度的字典進行比較：例如

s // no match 
se // no match 
sep // no match 
... 
september // match! add space, add to output 
// continue where we left off 
w // no match 
wi // no match 
wis // no match 
wish // match! add space, add to output 
end of string, terminate 

棘手位：有可能是可以被解析成不同的短語（the-site-that-shall-not-be-named，一個）的字符串。其實，你的例子是一個（雖然一個字不常見）：

septemberwish VS septemberwish

我想你可以用常用字小字典先試試，或者第一時間最長的單詞;或者給較不常用的詞語更低的權重。