作者liaommx (Orz)
看板C_Sharp
标题[问题] 如何比对字串是否相似?
时间Tue Apr 26 12:43:43 2011
this is a book.
that is a bamboo
while i was a child, i'd like to play baseball
when i was young, i loved playing baseball
如上两段话.
第一段2句话4个单字有两个单字一样,剩下一个单字有三个字母重复.
相似度超过50%,
第二段话,逗号前相似度是50%(wh, i was)
逗号後的相似度则是不到50%(i play baseball),
我目前需要写的程式和这个有点像
可是我想不到有甚麽好方法可以去判断两个句子的相似度高不高.
不知道大家有没有想法?
还是说一定要将两个句子一个词一个词拆开,
然後互相去比对?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.228.6
1F：推 kirovmei:从句子长度或是间隔数(格) 也能比对长度，长度相差太多的 02/28 01:30
2F：→ kirovmei:也就代表相似程度越低，但对长度相仿的就比较没效果 02/28 01:30