编程(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代码下载
使用编程语言写的程序,由于每条指令都对应计算机一个特定的基本动作,所以程序占用内存少、执行效率高。 |