不完整拼音模糊匹配算法

对某个集合范围内的词组，例如公司内所有职员姓名做自动完成，例如黄海晏，输入hhy,huanghy,hhaiy,hhyan，皆能匹配到。

算法代码：

/**
* 不完整拼音匹配算法，可用到汉字词组的自动完成
* 拼音搜索匹配 huang hai yan => huhy,hhy
* 通过递归方法实现
*
* @param search 输入的拼音字母
* @param pinyin 汉字拼音数组，通过pinyin4j获取汉字拼音 @see http://pinyin4j.sourceforge.net/ * @return 匹配成功返回 true
* @author 黄海晏
*/
public static boolean distinguish(char[] search, int searchIndex, String pinyin[], int wordIndex, int wordStart) {
if (searchIndex == 0)
return search[0] == pinyin[0].charAt(0) &&//第一个必须匹配
(search.length == 1 || distinguish(search, 1, pinyin, 0, 1));//如果仅是1个字符，算匹配，否则从第二个字符开始比较
if (pinyin[wordIndex].length() > wordStart//判断不越界
&& search[searchIndex] == pinyin[wordIndex].charAt(wordStart))//判断匹配
return searchIndex == search.length - 1 ? distinguish(search, pinyin, wordIndex)//如果这是最后一个字符，检查之前的声母是否依次出现
: distinguish(search, searchIndex + 1, pinyin, wordIndex, wordStart + 1);//同一个字拼音连续匹配
else if (pinyin.length > wordIndex + 1 //判断不越界
&& search[searchIndex] == pinyin[wordIndex + 1].charAt(0)) //不能拼音连续匹配的情况下，看看下一个字拼音的首字母是否能匹配
return searchIndex == search.length - 1 ? distinguish(search, pinyin, wordIndex) //如果这是最后一个字符，检查之前的声母是否依次出现
: distinguish(search, searchIndex + 1, pinyin, wordIndex + 1, 1);//去判断下一个字拼音的第二个字母
else if (pinyin.length > wordIndex + 1)//回退试试看 对于zhuang an lan searchIndex > 1 &&
for (int i = 1; i < searchIndex; i++)
if (distinguish(search, searchIndex - i, pinyin, wordIndex + 1, 0)) return true;
return false;
}
/**
* 辅佐函数，确保pinyin
.charAt(0)(n<=wordIndex)都按顺序依次出现在search里面
* 防止zhou ming zhong匹配zz，跳过了ming
*
* @param search
* @param pinyin
* @param wordIndex 已经匹配到拼音索引
* @return 都按顺序依次出现了，返回true
*/
private static boolean distinguish(char[] search, String pinyin[], int wordIndex) {
String searchString = new String(search);
int lastIndex = 0;
int i = 0;
for (i = 0; i < wordIndex; i++) {
lastIndex = searchString.indexOf(pinyin[i].charAt(0), lastIndex);
if (lastIndex == -1) return false;
lastIndex++;
}
return true;
}
//test
public static void main(String[] args) {
String pinyin[]={"zhuang","an","lan"};
boolean b = distinguish("zal".toCharArray(), 0,pinyin, 0, 0);
System.out.println("zal = " + b);
b = distinguish("zhuanganl".toCharArray(), 0,pinyin, 0, 0);
System.out.println("zhuanganl = " + b);
b = distinguish("zhuananl".toCharArray(), 0,pinyin, 0, 0);
System.out.println("zhuananl = " + b);
b = distinguish("zhuanl".toCharArray(), 0,pinyin, 0, 0);
System.out.println("zhuanl = " + b);
b = distinguish("zhl".toCharArray(), 0,pinyin, 0, 0);
System.out.println("zhl = " + b);//false，非连续匹配，跳过了安
}