,,

WPF 脫機(jī)環(huán)境實現(xiàn)支持拼音模糊搜索的AutoCompleteBox

freeflydom

2024年10月15日 8:40 本文熱度 1221

AutoCompleteBox是一個常見的提高輸入效率的組件，很多WPF的第三方控件庫都提供了這個組件，但基本都是字符串的子串匹配，不支持拼音模糊匹配，例如無法通過輸入ldh或liudehua匹配到劉德華。要實現(xiàn)拼音模糊搜索功能，通常會采用分詞、數(shù)據(jù)庫等技術(shù)對待匹配數(shù)據(jù)集進(jìn)行預(yù)處理。某些場景受制于條件限制，無法對數(shù)據(jù)進(jìn)行預(yù)處理，本文將介紹在這種情況下如何實現(xiàn)支持拼音模糊搜索的AutoCompleteBox，先來看下實現(xiàn)效果。

主要思路#

WPF中并沒有AutoCompleteBox控件，我們可以使用TextBox輸入搜索內(nèi)容，用Popup+ListBox顯示匹配到的提示內(nèi)容。拼音模糊匹配漢字則采用字符串匹配的方式來解決，也就是搜索字符串和待匹配數(shù)據(jù)集的內(nèi)容全部轉(zhuǎn)換為拼音字符串，然后進(jìn)行子串匹配。這里有三個問題需要解決。

漢字轉(zhuǎn)換為拼音。
拼音如何匹配。例如ldh、lidh、ldhua、liudehua、dhua、hua等都能匹配到劉德華
匹配后的內(nèi)容高亮顯示。當(dāng)輸入dhua匹配到劉德華時需要把德華兩個字高亮。

漢字轉(zhuǎn)換拼音#

微軟為了開發(fā)者實現(xiàn)國際化語言的互轉(zhuǎn)，提供了Microsoft Visual Studio International Pack，這個擴(kuò)展包里面有中文、日文、韓文、英語等各國語言包，并提供方法實現(xiàn)互轉(zhuǎn)、獲取拼音、獲取字?jǐn)?shù)、甚至獲取筆畫數(shù)等等。下載Microsoft Visual Studio International Pack 1.0 SR1安裝后，在安裝目錄中找到ChnCharInfo.dll，然后在項目中添加引用。
ChnCharInfo.dll獲取漢字的拼音時只能傳入單個字符，因此只能把漢字字符串拆分成一個個字符處理，由于漢字存在多音字情況以及缺少語義信息，獲取的拼音組合可能是多個，例如輸入長江，返回的是changjiang和zhangjiang。漢字轉(zhuǎn)拼音的方法如下：

/// <summary>/// 獲取漢字拼音/// </summary>/// <param name="str">待處理包含漢字的字符串</param>/// <param name="split">拼音分隔符</param>/// <returns></returns>public static List<string> GetChinesePhoneticize(string str, string split = ""){
    List<string> result = new List<string>();
    char[] chs = str.ToCharArray();
    Dictionary<int, List<string>> totalPhoneticizes = new Dictionary<int, List<string>>();
    for (int i = 0; i < chs.Length; i++)
    {
        var phoneticizes = new List<string>();
        if (ChineseChar.IsValidChar(chs[i]))
        {
            ChineseChar cc = new ChineseChar(chs[i]);
            phoneticizes.AddRange(cc.Pinyins.Where(r => !string.IsNullOrWhiteSpace(r)).ToList<string>().ConvertAll(p => Regex.Replace(p, @"\d", "").ToLower()).Distinct());
        }
        else
        {
            phoneticizes.Add(chs[i].ToString());
        }
        if (phoneticizes.Any())
            totalPhoneticizes[i] = phoneticizes;
    }
    foreach (var phoneticizes in totalPhoneticizes)
    {
        var items = phoneticizes.Value;
        if (result.Count <= 0)
        {
            result = items;
        }
        else
        {
            var newtotalPhoneticizes = new List<string>();
            foreach (var totalPingYin in result)
            {
                newtotalPhoneticizes.AddRange(items.Select(item => totalPingYin + split + item));
            }
            newtotalPhoneticizes = newtotalPhoneticizes.Distinct().ToList();
            result = newtotalPhoneticizes;
        }
    }
    return result;
}

拼音匹配算法#

漢字轉(zhuǎn)換后的拼音字符串有多組，只要搜索字符串轉(zhuǎn)換的拼音組合有一組與待匹配字符串轉(zhuǎn)換的拼音組合中匹配，則認(rèn)為匹配成功，為了后續(xù)高亮顯示，需要記錄下匹配的起始位置以及匹配的子串長度。代碼如下：

public static bool fuzzyMatchChar(string character, string input, out int matchStart, out int matchCount){
    List<string> regexs = GetChinesePhoneticize(input);
    List<string> targetStr = GetChinesePhoneticize(character, " ");
    matchStart = -1;
    matchCount = 0;
    foreach (string regex in regexs)
    {
        foreach (string target in targetStr)
        {
            if (PhoneticizeMatch(regex, target.Split(' '), out matchStart, out matchCount))
                return true;
        }
    }
    return false;
}

這里的PhoneticizeMatch方法是拼音匹配算法的核心，是在【算法】拼音匹配算法這篇博文中算法的基礎(chǔ)上稍作修改，詳細(xì)的思路及圖解可閱讀這篇博文。

高亮匹配的子串#

WPF中可以通過TextEffect的PositionStart、PositionCount以及Foreground屬性設(shè)置字符串中需要高亮內(nèi)容的起始位置、長度以及高亮顏色。前面拼音匹配算法中獲取了匹配成功子串的起始位置和長度，也正是為此做準(zhǔn)備。之前在WPF使用TextBlock實現(xiàn)查找結(jié)果高亮顯示一文中有詳細(xì)介紹思路和代碼，此處不再贅述。