搜索两段文本中相同的词句代码|萝卜系统

编程（Programming）是编定程序的中文简称，就是让计算机代码解决某个问题，对某个计算体系规定一定的运算方式，使计算体系按照该计算方式运行，并最终得到相应结果的过程。为了使计算机能够理解（understand）人的意图，人类就必须将需解决的问题的思路、方法和手段通过计算机能够理解的形式告诉计算机，使得计算机能够根据人的指令一步一步去工作，完成某种特定的任务。这种人和计算体系之间交流的过程就是编程。

【实例名称】

查找两段文本中相同的词句

【实例描述】

在网站的常用操作中，有时需要对比两段文本内容，找出其中的相同点和不同点。本例学习如何找出两段文本内容的相同点。

【实例代码】

 
<html xmlns="http://www.w3.org/1999/xhtml" >
<head>
    <title>标题页</title>
    <SCRIPT LANGUAGE="JavaScript"> 
function compare(a, b, n) 
{ 
var c=a.length>b.length?b:a;
//减少循环 
if(b==c) b=a; a=c; 
if(!n) n=1; 
//创建数组，逐字比较文本
var mm = new Array(); 
for(var i=0; i<a.length; i++) 
{ 
for(var j=i+n; j<=a.length; j++) 
{ 
var s = a.substring(i, j); 
    if(b.indexOf(s)==-1) 
    { 
      if(s.length>n) { 
         mm[mm.length] = a.substring(i, j-1); 
         i = j-2; } 
      break; 
    }  
    else { 
      if(j==a.length) {
      mm[mm.length]=s; } 
    } 
} } 
return mm.Unique().join(","); //去除数组里的重复项 
} 
//为Array数组定义方法Unique
Array.prototype.Unique = function() 
{ 
var a = {};
 for(var i=0; i<this.length; i++) 
{ 
if(typeof a[this[i]] == "undefined") 
a[this[i]] = 1; 
} 
this.length = 0; 
for(var i in a) 
this[this.length] = i; 
return this; 
}; 
//定义变量，并调用比较方法
var a = "北京要举办奥运会"; 
var b = "上海要举办世博会"; 
alert("返回的结果："+ compare(a, b, 2)); 
</SCRIPT>
</head>
<body>
</body>
</html>

【运行效果】

运行效果

【难点剖析】

本例的重点是使用两个循环逐字节比较字符，但这个并没有技术难点，最难的是“pfototype”属性，用其提供对象的一组基本功能，本例中为Array对象创建了方法“Unique”。

【源码下载】

本实例JS代码下载

使用编程语言写的程序，由于每条指令都对应计算机一个特定的基本动作，所以程序占用内存少、执行效率高。

……

标签:搜索两段文本中相同的词句代码