字符串相似度算法，AS3实现，用于判断聊天广告

1.         /**
   
            * 计算把source经过几个步骤可以转变到target的值 
   
            * @param source
   
            * @param target
   
            * @return 
   
            * 
   
            */
   
           public static function editDistance(source:String,target:String):int
   
           {
   
               var slen:int = source.length;
   
               var tlen:int = target.length;
   
               var d:Array = [];
   
               for(var i:int=0;i<=slen;i++){
   
                   d[i] = [];
   
                   d[i][0] = i;
   
                   if(i==0){
   
                       for(var j:int=1;j<=tlen;j++){
   
                           d[0][j] = j;
   
                       }
   
                   }
   
                   else
   
                   {
   
                       for(var j:int=1;j<=tlen;j++){
   
                           d[i][j] = 0;
   
                       }
   
                   }
   
               }
   
               for(var i:int=1;i<=slen;i++){
   
                   for(var j:int=1;j<=tlen;j++){
   
                       if(source.charCodeAt(i-1) == target.charCodeAt(j-1)){
   
                           d[i][j] = d[i-1][j-1];
   
                       } else {
   
                           var insert:int = d[i][j-1]+1;
   
                           var del:int = d[i-1][j]+1;
   
                           var update:int = d[i-1][j-1]+1;
   
                           d[i][j] = Math.min(insert,del)>Math.min(del,update)?
   
                               Math.min(del,update):Math.min(insert,del);
   
                       }
   
                   }
   
               }
   
               return d[slen][tlen];
   
           }
   
           
   
           /**
   
            * 相似度计算 
   
            * @param source
   
            * @param target
   
            * @return 
   
            * 
   
            */
   
           public static function getSimilarityRate(source:String,target:String):Number
   
           {
   
               return 1-editDistance(source,target)/Math.max(source.length,target.length);
   
           }

    

其实代码参考 http://www.blogjava.net/wangxinsh55/archive/2012/02/02/368414.html

主要是因为最近实在受不了游戏里面聊天频繁发送，鉴于此我们就做了一个是否广告帐号的判断。