完整源码在我的github上https://github.com/NashLegend/QuicKid

接上篇，下面是几个匹配算法的详情：

1.完全匹配

完全匹配很简单了，只要判断string是否相等就行了。这里要判断所有拼音和所有号码。如果拼音已经符合，就不再判断号码。反正是一个人……

privateScoreAndHitscompleteMatch(Stringreg){ScoreAndHitsscoreAndHits=newScoreAndHits(-1,0f,newArrayList<PointPair>());for(inti=0;i<fullNameNumberWithoutSpace.size();i++){Stringstr=fullNameNumberWithoutSpace.get(i);if(reg.equals(str)){scoreAndHits.nameIndex=i;scoreAndHits.score=Match_Level_Complete;scoreAndHits.pairs.add(newPointPair(i,-1));scoreAndHits.matchLevel=Level_Complete;returnscoreAndHits;}}for(inti=0;i<phones.size();i++){PhoneStructphone=phones.get(i);if(reg.equals(phone.phoneNumber)){scoreAndHits.nameIndex=i;scoreAndHits.score=Match_Level_Complete;scoreAndHits.pairs.add(newPointPair(i,-1));scoreAndHits.matchType=Match_Type_Phone;scoreAndHits.matchLevel=Level_Complete;returnscoreAndHits;}}//走到这里说明没有匹配returnnewScoreAndHits(-1,0f,newArrayList<PointPair>());}

2.前置首字母溢出匹配。（能不能想个好听的名字）

privateScoreAndHitsforeAcronymOverFlowMatch(Stringreg){//因为有可能是多音字，所以这个方法用来对比不同拼音的匹配度，并取最大的那个ScoreAndHitsscoreAndHits=newScoreAndHits(-1,0f,newArrayList<PointPair>());for(inti=0;i<fullNameNumber.size();i++){ArrayList<String>names=fullNameNumber.get(i);ScoreAndHitstmpscore=foreAcronymOverFlowMatch(names,reg);if(tmpscore.score>scoreAndHits.score){scoreAndHits=tmpscore;scoreAndHits.nameIndex=i;}}scoreAndHits.matchLevel=Level_Fore_Acronym_Overflow;returnscoreAndHits;}//在第一个字母确定的情况下，第二个字母有可能有三种情况//一、在第一个字母所在单词的邻居位置charAt(x+1);//二、在第二个单词的首字母处//三、以上两种情况皆不符合，不匹配，出局privateScoreAndHitsforeAcronymOverFlowMatch(ArrayList<String>names,Stringreg){//用来得出某一个拼音的匹配值。ScoreAndHitsscoreAndHits=newScoreAndHits(-1,0f,newArrayList<PointPair>());if(names.get(0).charAt(0)==reg.charAt(0)){//其实crossWords()方法才是求匹配值的方法，lolOverflowMatchValuevalue=crossWords(names,reg,0,0,0);intcross=crossWords(names,reg,0,0,0).crossed;if(cross>0){scoreAndHits.score=Match_Level_Fore_Acronym_Overflow+cross*Match_Score_Reward-(names.size()-cross)*Match_Miss_Punish;scoreAndHits.pairs=value.pairs;}}returnscoreAndHits;}/***返回一串字符能跨越另一串字符的长度，根据上面的匹配规则，要尽可能的多匹配单词。若要保证*能匹配最长的长度，只要保证下一个字符开始的一段字符能匹配最长的长度即可，换名话说，*如果想要让96758匹配最长的字符串，那么只要保证6758能匹配最长的字符串即可，*然后758，再然后58……。例如，名字叫PanAnNing，输入pan，那么应该匹配三个首字母，*PAN,而不是第一姓的拼音Pan.这是一个递归。***@paramnames*@paramregString*匹配字符串*@paramlistIndex*匹配到的list的第listIndex个单词*@paramstrIndex*匹配到第listIndex个单词中的第strIndex个字母*@paramregIndex*regchar的匹配位置，比如匹配到了96758的7上，也就是regIndex==2.*@return*/privateOverflowMatchValuecrossWords(ArrayList<String>names,StringregString,intlistIndex,intstrIndex,intregIndex){//在进入此方法时，第listIndex个单词的第strIndex的字母肯定是//与regString的第regIndex个字母相等的OverflowMatchValueresult=newOverflowMatchValue(0,false);OverflowMatchValuereser=newOverflowMatchValue(0,false);//返回如果匹配到本单词的下一个字母能得到的匹配值OverflowMatchValueimpul=newOverflowMatchValue(0,false);//返回如果匹配到下一个单词的第一个字母的匹配值//仍然以【名字叫PanAnNing，输入pan(其实对比的是数字，这里转化成字母为了方便)】举例//假设这时listIndex，strIndex，regIndex都是0，所以现在匹配的是p字母，它毫无疑问对应姓名的第一个P，//那么下一步应该怎么做呢，由上面所说【保证下一个字符开始的一段字符能匹配最长的长度即可】//也就是说，我们输入的pan中的第二个字母a匹配哪个位置将得到最优结果。这个盒子中显然有两种情况。//一是匹配姓氏Pan中的a，另一个是匹配名字AnNing中的A。//reser就表示如果a匹配到Pan中的a最终的匹配值。//impul就表示如果a匹配到AnNing中的A得到的最终的匹配值。if(regIndex<regString.length()-1){//如果还没匹配到最后一个字母，也就是regString还没匹配到最后一个，那么将检测如//果将regString的下一个字母放到哪里将得到最优结果charnextChar=regString.charAt(regIndex+1);if(listIndex<names.size()-1&&nextChar==names.get(listIndex+1).charAt(0)){impul=crossWords(names,regString,listIndex+1,0,regIndex+1);}if(strIndex<names.get(listIndex).length()-1&&nextChar==names.get(listIndex).charAt(strIndex+1)){reser=crossWords(names,regString,listIndex,strIndex+1,regIndex+1);}//如果上面两个条件都不成立，那么就表示本次匹配失败}else{result=newOverflowMatchValue((strIndex==0)?1:0,true);result.pairs.add(0,newPointPair(listIndex,strIndex));}if(reser.matched||impul.matched){//如果其中任意一个方式可以匹配，那么结果最大的那个就是最优结果if(impul.crossed>reser.crossed){result=impul;}else{result=reser;}result.matched=true;result.crossed=((strIndex==0)?1:0)+Math.max(result.crossed,result.crossed);result.pairs.add(0,newPointPair(listIndex,strIndex));}returnresult;}staticclassOverflowMatchValue{publicintcrossed=0;publicbooleanmatched=false;publicArrayList<PointPair>pairs=newArrayList<PointPair>();publicOverflowMatchValue(intc,booleanm){this.crossed=c;this.matched=m;}}

3.后置首字母溢出匹配。（能不能想个好听的名字）

跟前置首字母溢出匹配基本一样，只不过匹配的第一个字母不再是姓的首字母。

privateScoreAndHitsbackAcronymOverFlowMatch(Stringreg){//跟上面差不多ScoreAndHitsscoreAndHits=newScoreAndHits(-1,0f,newArrayList<PointPair>());for(inti=0;i<fullNameNumber.size();i++){ArrayList<String>names=fullNameNumber.get(i);ScoreAndHitstmp=backAcronymOverFlowMatch(names,reg);if(tmp.score>scoreAndHits.score){scoreAndHits=tmp;scoreAndHits.nameIndex=i;}}scoreAndHits.matchLevel=Level_Back_Acronym_Overflow;returnscoreAndHits;}privateScoreAndHitsbackAcronymOverFlowMatch(ArrayList<String>names,Stringreg){intscore=0;intpunish=0;ScoreAndHitsscoreAndHits=newScoreAndHits(-1,0f,newArrayList<PointPair>());//有可能会调用多次crossWords，取决于名字的长度。这是跟前面的不同for(inti=0;i<names.size();i++){Stringstring=(String)names.get(i);if(string.charAt(0)==reg.charAt(0)){OverflowMatchValuevalue=crossWords(names,reg,i,0,0);intcross=value.crossed;intlost=names.size()-cross;if(cross>score||cross==score&&punish>lost){scoreAndHits.pairs=value.pairs;score=cross;punish=lost;}}}if(score>0){scoreAndHits.score=Match_Level_Back_Acronym_Overflow+score*Match_Score_Reward-punish*Match_Miss_Punish;returnscoreAndHits;}else{returnnewScoreAndHits(-1,0f,newArrayList<PointPair>());}}

4.后置无头匹配。（难听就难听了，反正就那个意思）

privateScoreAndHitsbackHeadlessParagraphMatch(Stringreg){//TODO，如果此人有两个相似的号码，那么就只能匹配出一个来了，这是很显然不对的intpunish=0;ScoreAndHitsscoreAndHits=newScoreAndHits(-1,-1f,newArrayList<PointPair>());scoreAndHits.matchLevel=Level_Headless;scoreAndHits.matchType=Match_Type_Phone;//不匹配姓名for(inti=0;i<phones.size();i++){PhoneStructphone=phones.get(i);intsco=phone.phoneNumber.indexOf(reg);if(sco>=0){intlost=phone.phoneNumber.length()-reg.length();if(scoreAndHits.score<sco||sco==scoreAndHits.score&&punish>lost){scoreAndHits.score=sco;scoreAndHits.nameIndex=i;punish=lost;}//pairs.add放到判断外面是因为有可能匹配到同一个人的多个手机号码。scoreAndHits.pairs.add(newPointPair(i,sco));}}if(scoreAndHits.score>=0){scoreAndHits.score=Match_Level_Headless-scoreAndHits.score*Match_Score_Reward-punish*Match_Miss_Punish;}returnscoreAndHits;}//表示电话号码的一个静态类，将过滤掉开头的+86以及系统可能自动生成的“-”以及其他非数字的字符以便于搜索publicstaticclassPhoneStruct{publicStringphoneNumber;publicintphoneType;publicStringdisplayType;publicPhoneStruct(Stringnumber,inttype){phoneNumber=number.replaceAll("^\\+86","").replaceAll("[\\]+","");phoneType=type;}}

到这里已经可以得出输入字符串与联系人的匹配度了，剩下的事情就是调用和显示了，但是这不是本文的重点