最近看到有人在找关于文本比较的算法，刚好最近休假，研究了一下，终于找到一个简单有效的算法，和大家分享一下。
算法本身很简单，但是要说清楚思路和原理就比较复杂了，打算分两次发表（明天就要上班拉！），分别对应文本比较算法中的两个主要问题：
1。如何确定最大匹配率； 2。如何确定最优的匹配路径；
算法本身是基于图论的，太麻烦了，所以不打算介绍整个思路，只将最后的结果详细解说给大家。有问题可以发邮件给我：Calriones@hotmail.com 
文本比较算法剖析（1）-如何确定最大匹配率 
 
1. 首先，我们假设有两个串left和right,    left=”AB

忙，两只手都不够用。
哪吒要是出生在今天，一定是个抢手货！

　　印度通信部近日已经宣布正式禁止该国移动运营商进口由华为和中兴等中国厂商生产的任何设备。
　　这也是印度通信部首次正式发布针对中国设备的进口禁令，此前，印度通信部已经通过非正式渠道通知该国运营商放弃中国生产的电信设备，另外，印度此前也宣布禁止没有IMEI(国际移动通信设备识别码)的中国山寨手机进入印度市场。
　　印度内政部此前曾经担心，来自部分国家的电信设备有可能会内置间谍软件或恶意软件，从而对印度的情报部门有害。
　　印度部分计划采购中国电信设备的运营商已经于本周二收到了这一禁令，据悉，各运营商对此反应不一，有的运营商表示了强烈反对。多家运营商当场指出，如果不让他们采

 
Oh yes, I did! I combined three of my most popular cakes into one. If there is indeed a hell, I just know there is a big fat red devil with his pitch fork poised, just waiting for me to drop in with this cake. It’s definitely a cross between heaven and hell. Heavenly to behold, sweet, m

　　昨日广东多个地市普降大雨，“冰岛火山灰导致750年一遇的酸雨”的消息也随之在网络和手机上风传，并称“接触酸雨会导致皮肤癌”。昨日气象部门和有关专家表示，本次降雨确为强酸雨，但属正常情况，与火山灰无关，酸雨导致皮肤癌的说法也无科学依据。　　　　网上风传火山灰带来750年一遇酸雨　　　　昨日，广州、深圳、佛山、惠州等普降大雨。而据国际气象部门此前的预测，冰岛火山喷发所产生火山灰云团在未来几天可能蔓延到我国新疆、东北地区。　　　　昨日上午9时许，在广州天河北某公司上班的小罗刚刚打开电脑，登录上QQ。自己所在的多个群组就不断闪烁，打开后都是同一条信息：“从今天到28日，请大家不要淋到雨

穷玩车，富玩表，牛bi加班敲电脑把寂寞刻在酒瓶子上，喝进膀胱里，尿出来，让寂寞洒满一地人生没有彩排，每天都是直播；不仅收视率低，而且工资不高生活中，每个人都是演员，而装B的人只是其中的佼佼者我喜欢闷骚人。在别人面前闷。在我面前骚我学会了喝酒，是想把寂寞和悲伤给淹没，没想到，他们他妈学会了游泳不要和地球人一般见识你要不是牛B，我就准是。反正必有一个。否则这事儿没法解释佛说人的生命在呼吸之间，我听闻暗自惭愧，因为我的生命还纠缠在QQ之间真正的装B，敢于直面自己没有厚度的脸皮当哥一个人在仰望天空的时候，哥并不想寻找什么。哥只是寂寞一未婚女子感叹：为什么成熟的男人、好男人全成了人家的老公，

１.题目：一边……一边……小朋友写：他一边脱衣服，一边穿裤子。老师批语：他到底是要脱还是要穿啊？
２.题目：其中小朋友写：我的其中一只左脚受伤了。老师批语：你是蜈蚣吗？
３.题目：陆陆续续小朋友写：下班了，爸爸陆陆续续的回家了。老师批语：你到底有几个爸爸呀？
４.题目：难过小朋友写：我家门前有条水沟很难过。老师批语：老师更难过。
５.题目：又……又……小朋友写：我的妈妈又矮又高又胖又瘦。老师批语；你的妈妈是变形金钢吗？
６.题目：你看小朋友写：你看什么看！没看过啊老师批语：没看过
7.题目：欣欣向荣小朋友写：欣欣向荣荣告白。老师批语：连续剧不要看太多了！
８.题目

      我那天听朋友说起他近来的一件事：他的邻居不久前搬到县城去住了，旧房子一时还没有找到买主，所以就空在那里，没人管理的院子里一两个月的时间就长满了荒草。最近连着下了两场暴雨，邻居的院墙由于地基塌陷一下子倒在了朋友这边的院子里，把朋友心爱的一棵石榴树砸得残枝断叶面目全非。
       那石榴树是朋友结婚时栽下的，去年试花，今年上面挂满了青绿色的小石榴，看上去很喜人，所以当朋友面临这突然而来的“横祸”时，心里非常的恼火，就打电话给他的邻居，让他回来解决问题。他的邻居在电话里满口答应回来，可谁知朋友在家等了一个星期也没见到邻居的影子，对此他很生气，决定亲自到县城去找他的邻

这是一杯正宗的台湾顶级冻顶乌龙茶。  
   冻顶乌龙茶俗称冻顶茶，是台湾知名度极高的茶，冻顶乌龙茶是台湾“包种茶”
的一种。台湾包种茶属轻度或中度发酵茶，亦称“清香乌龙茶”。包种茶按外形不
同可分为两类，一类是条形包种茶，以“文山包种茶”为代表；另一类是半球形包
种茶，以“冻顶乌龙茶”为代表。采摘青心乌龙等良种芽叶，经晒青、晾青、浪青、
炒青、揉捻、初烘、多次团揉、复烘、再焙火制成。色泽墨绿油润，汤色黄绿，滋
味甘醇浓厚。
   冻顶乌龙茶，产于台湾省南投县凤凰山支脉冻顶山一带。冻顶山是凤凰山的支脉，
居于海拔700米的高岗上，

服务员！没菜了！快点！再不上菜还偷你花生米吃！
这是技术部加班同事的晚餐，充分发扬了我们能吃能喝能战斗的无产阶级革命精神。
下面是当晚的盛况，请看左边那摞碗，以及桌面上散布的那一群碗……