文本比较算法1

 

<script type="text/javascript"> document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("text"); if (text && text.length>300) { text = text + "/r/n/n本文来自CSDN博客，转载请标明出处：" + location.href; clipboardData.setData("text", text); } }, 100); } } </script> <script class="blogstory">function StorePage(){d=document;t=d.selection?(d.selection.type!='None'?d.selection.createRange().text:''):(d.getSelection?d.getSelection():'');void(keyit=window.open('http://www.365key.com/storeit.aspx?t='+escape(d.title)+'&u='+escape(d.location.href)+'&c='+escape(t),'keyit','scrollbars=no,width=475,height=575,left=75,top=20,status=no,resizable=yes'));keyit.focus();}</script>

最近看到有人在找关于文本比较的算法，刚好最近休假，研究了一下，终于找到一个简单有效的算法，和大家分享一下。

算法本身很简单，但是要说清楚思路和原理就比较复杂了，打算分两次发表（明天就要上班拉！），分别对应文本比较算法中的两个主要问题：

1。如何确定最大匹配率； 
2。如何确定