本發(fā)明涉及模糊搜索領(lǐng)域，尤其涉及一種聯(lián)系人模糊搜索方法及裝置。
背景技術(shù)：
：目前，通訊軟件、手機(jī)通訊錄等一般具有模糊搜索的功能，使得用戶在盡可能短的時(shí)間內(nèi)獲取自己需要的信息?，F(xiàn)有的模糊搜索方法中，用戶在搜索框中輸入所要查詢字符后，一般采用字符串匹配、層次結(jié)構(gòu)等方法對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)進(jìn)行搜索。字符串匹配搜索方法需要對(duì)字符逐一匹配，而層次結(jié)構(gòu)搜索方法無(wú)法跳過(guò)字母順序進(jìn)行搜索可能導(dǎo)致搜索結(jié)果不全面，需要重新搜索，因此現(xiàn)有的搜索方法搜索效率較低。為了解決上述技術(shù)問(wèn)題，申請(qǐng)?zhí)枮?01210581534.9的專利文獻(xiàn)公開一種模糊查找的方法，包括如下步驟：預(yù)先為每個(gè)聯(lián)系人構(gòu)造后綴數(shù)組；按照預(yù)設(shè)的規(guī)則對(duì)構(gòu)造得到的所有后綴數(shù)組中的各個(gè)后綴數(shù)組項(xiàng)進(jìn)行排序；當(dāng)接收到關(guān)鍵詞時(shí)，按照接收字符順序，將接收到的各個(gè)字符依次作為二分查找的索引；如果所述索引是首個(gè)接收的字符，則在已排序的所有后綴數(shù)組項(xiàng)中進(jìn)行二分查找，找到首字符為所述索引的后綴數(shù)組項(xiàng)，將找到的后綴數(shù)組項(xiàng)所在的后綴數(shù)組作為本次查找的結(jié)果；如果所述索引不是首個(gè)接收的字符，則按照預(yù)設(shè)的規(guī)則對(duì)上次查找的結(jié)果中的各個(gè)后綴數(shù)組項(xiàng)進(jìn)行排序，然后在已排序的上次查找結(jié)果中的各個(gè)后綴數(shù)組項(xiàng)中進(jìn)行二分查找，找到首字符為所述索引的后綴數(shù)組項(xiàng)，將找到的后綴數(shù)組項(xiàng)所在的后綴數(shù)組作為本次查找的結(jié)果；直到所述索引為最后一個(gè)接收的字符，將最后一次查找結(jié)果中的后綴數(shù)組作為與所述關(guān)鍵詞匹配的后綴數(shù)組；將與查找得到的后綴數(shù)組對(duì)應(yīng)的聯(lián)系人作為查找結(jié)果。通過(guò)上述技術(shù)手段，在查找聯(lián)系人時(shí)，無(wú)需針對(duì)關(guān)鍵詞的每個(gè)字符對(duì)所有聯(lián)系人遍歷一次，提高了查找效率。但是，該查找方法本質(zhì)上還是通過(guò)字符串匹配的方法實(shí)現(xiàn)聯(lián)系人搜索，搜索效率還是比較低。技術(shù)實(shí)現(xiàn)要素：本發(fā)明所要解決的技術(shù)問(wèn)題是：如何提高模糊搜索的效率。為了解決上述技術(shù)問(wèn)題，本發(fā)明采用的技術(shù)方案為：本發(fā)明提供一種聯(lián)系人模糊搜索方法，包括：s1、預(yù)設(shè)一個(gè)以上26位以上的存儲(chǔ)空間，所述存儲(chǔ)空間從低位到高位分別表示字母a～z，默認(rèn)所述存儲(chǔ)空間全部位標(biāo)記為0；s2、創(chuàng)建字符映射關(guān)系，將字符映射為字母，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；s3、根據(jù)s1-s2步驟，為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符創(chuàng)建第一位標(biāo)記；s4、根據(jù)s1-s2步驟，為用戶輸入的字符創(chuàng)建第二位標(biāo)記；s5、將所述第二位標(biāo)記分別與每一個(gè)所述第一位標(biāo)記進(jìn)行與運(yùn)算，得到運(yùn)算結(jié)果，若所述運(yùn)算結(jié)果與所述第二位標(biāo)記相同，則與所述第二位標(biāo)記進(jìn)行運(yùn)算的所述第一位標(biāo)記所對(duì)應(yīng)的聯(lián)系人為用戶模糊搜索的結(jié)果。本發(fā)明還提供一種聯(lián)系人模糊搜索裝置，包括：預(yù)設(shè)模塊，用于預(yù)設(shè)一個(gè)以上26位以上的存儲(chǔ)空間，所述存儲(chǔ)空間從低位到高位分別表示字母a～z，默認(rèn)所述存儲(chǔ)空間全部位標(biāo)記為0；第一創(chuàng)建模塊，用于創(chuàng)建字符映射關(guān)系，將字符映射為字母，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；第二創(chuàng)建模塊，用于根據(jù)所述預(yù)設(shè)模塊和所述第一創(chuàng)建模塊為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符創(chuàng)建第一位標(biāo)記；第三創(chuàng)建模塊，用于根據(jù)所述預(yù)設(shè)模塊和所述第一創(chuàng)建模塊為用戶輸入的字符創(chuàng)建第二位標(biāo)記；運(yùn)算模塊，用于將所述第二位標(biāo)記分別與每一個(gè)所述第一位標(biāo)記進(jìn)行與運(yùn)算，得到運(yùn)算結(jié)果，若所述運(yùn)算結(jié)果與所述第二位標(biāo)記相同，則與所述第二位標(biāo)記進(jìn)行運(yùn)算的所述第一位標(biāo)記所對(duì)應(yīng)的聯(lián)系人為用戶模糊搜索的結(jié)果。本發(fā)明的有益效果在于：本發(fā)明通過(guò)預(yù)設(shè)存儲(chǔ)空間和創(chuàng)建字符映射關(guān)系，為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符和用戶輸入的字符創(chuàng)建位標(biāo)記，并將為用戶輸入字符所創(chuàng)建的位標(biāo)記與為聯(lián)系人對(duì)應(yīng)的字符所創(chuàng)建的位標(biāo)記進(jìn)行與運(yùn)算，從而得到用戶模糊搜索的結(jié)果。與現(xiàn)有的搜索方法相比，本發(fā)明將字符串匹配方式轉(zhuǎn)換為與運(yùn)算進(jìn)行搜索，利用了cpu位運(yùn)算高效的特點(diǎn)，縮短了搜索的時(shí)間，提高了模糊搜索的效率。附圖說(shuō)明圖1為本發(fā)明提供的一種聯(lián)系人模糊搜索方法的具體實(shí)施方式的流程框圖；圖2為本發(fā)明提供的一種聯(lián)系人模糊搜索裝置的具體實(shí)施方式的結(jié)構(gòu)框圖；圖3為本發(fā)明提供的第一創(chuàng)建模塊的結(jié)構(gòu)框圖；圖4為字母在存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記示意圖；標(biāo)號(hào)說(shuō)明：1、預(yù)設(shè)模塊；2、第一創(chuàng)建模塊；21、識(shí)別單元；22、轉(zhuǎn)換單元；23、第一獲取單元；24、第二獲取單元；25、標(biāo)記單元；26、重復(fù)單元；3、第二創(chuàng)建模塊；4、接收模塊；5、第三創(chuàng)建模塊；6、運(yùn)算模塊；7、統(tǒng)計(jì)模塊；8、排序模塊；9、推送模塊。具體實(shí)施方式為詳細(xì)說(shuō)明本發(fā)明的技術(shù)內(nèi)容、所實(shí)現(xiàn)目的及效果，以下結(jié)合實(shí)施方式并配合附圖予以說(shuō)明。本發(fā)明最關(guān)鍵的構(gòu)思在于：通過(guò)為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符和用戶輸入的字符創(chuàng)建位標(biāo)記，并將為用戶輸入字符所創(chuàng)建的位標(biāo)記與為聯(lián)系人對(duì)應(yīng)的字符所創(chuàng)建的位標(biāo)記進(jìn)行與運(yùn)算，利用cpu位運(yùn)算高效的特點(diǎn)，縮短了搜索的時(shí)間，提高了模糊搜索的效率。請(qǐng)參照?qǐng)D1至圖4，如圖1所示，本發(fā)明提供一種聯(lián)系人模糊搜索方法，包括：s1、預(yù)設(shè)一個(gè)以上26位以上的存儲(chǔ)空間，所述存儲(chǔ)空間從低位到高位分別表示字母a～z，默認(rèn)所述存儲(chǔ)空間全部位標(biāo)記為0；s2、創(chuàng)建字符映射關(guān)系，將字符映射為字母，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；s3、根據(jù)s1-s2步驟，為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符創(chuàng)建第一位標(biāo)記；s4、根據(jù)s1-s2步驟，為用戶輸入的字符創(chuàng)建第二位標(biāo)記；s5、將所述第二位標(biāo)記分別與每一個(gè)所述第一位標(biāo)記進(jìn)行與運(yùn)算，得到運(yùn)算結(jié)果，若所述運(yùn)算結(jié)果與所述第二位標(biāo)記相同，則與所述第二位標(biāo)記進(jìn)行運(yùn)算的所述第一位標(biāo)記所對(duì)應(yīng)的聯(lián)系人為用戶模糊搜索的結(jié)果。由上述描述可知，通過(guò)為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符和用戶輸入的字符創(chuàng)建位標(biāo)記，并將為用戶輸入字符所創(chuàng)建的位標(biāo)記與為聯(lián)系人對(duì)應(yīng)的字符所創(chuàng)建的位標(biāo)記進(jìn)行與運(yùn)算，利用cpu位運(yùn)算高效的特點(diǎn)，縮短了搜索的時(shí)間，提高了模糊搜索的效率。進(jìn)一步的，將字符映射為字母，具體為：識(shí)別所述字符的類型，得到字符類型；若所述字符類型為中文字符，則根據(jù)預(yù)設(shè)的漢字編碼對(duì)照表轉(zhuǎn)換所述中文字符為對(duì)應(yīng)的字母。由上述描述可知，如果用戶輸入的是字母，可以通過(guò)識(shí)別字符類型避免將用戶輸入的字符映射為字母，能夠減少搜索時(shí)間。進(jìn)一步的，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1，具體為：s21、獲取字符所映射的每一個(gè)字母，得到字母集合；s22、依次獲取所述字母集合中的一字母；s23、若所述一字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為0，則將所述一字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；s24、重復(fù)執(zhí)行s22至s23，直到所述字母集合中的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位都被標(biāo)記為1。由上述描述可知，通過(guò)對(duì)字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記進(jìn)行判斷，避免了對(duì)同一個(gè)字母進(jìn)行多次標(biāo)記。進(jìn)一步的，還包括：統(tǒng)計(jì)用戶與每一個(gè)聯(lián)系人的通信次數(shù)；根據(jù)所述通信次數(shù)排序所述用戶模糊搜索的結(jié)果中的聯(lián)系人，得到推薦有序集合；推送所述推薦有序集合。由上述描述可知，根據(jù)用戶與每一個(gè)聯(lián)系人的通信次數(shù)對(duì)搜索到的聯(lián)系人進(jìn)行排序，能夠提高用戶搜索的精準(zhǔn)度，從而提高搜索效率。進(jìn)一步的，在s4步驟之前，還包括：接收用戶通過(guò)鍵盤或觸摸屏輸入的字符。由上述描述可知，接收用戶通過(guò)鍵盤或觸摸屏輸入的幾個(gè)簡(jiǎn)單字符，可以讓用戶不必在通訊錄中逐一查找自己所需的聯(lián)系人。如圖2和圖3所示，本發(fā)明還提供一種聯(lián)系人模糊搜索裝置，包括：預(yù)設(shè)模塊1，用于預(yù)設(shè)一個(gè)以上26位以上的存儲(chǔ)空間，所述存儲(chǔ)空間從低位到高位分別表示字母a～z，默認(rèn)所述存儲(chǔ)空間全部位標(biāo)記為0；第一創(chuàng)建模塊2，用于創(chuàng)建字符映射關(guān)系，將字符映射為字母，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；第二創(chuàng)建模塊3，用于根據(jù)所述預(yù)設(shè)模塊和所述第一創(chuàng)建模塊為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符創(chuàng)建第一位標(biāo)記；第三創(chuàng)建模塊5，用于根據(jù)所述預(yù)設(shè)模塊和所述第一創(chuàng)建模塊為用戶輸入的字符創(chuàng)建第二位標(biāo)記；運(yùn)算模塊6，用于將所述第二位標(biāo)記分別與每一個(gè)所述第一位標(biāo)記進(jìn)行與運(yùn)算，得到運(yùn)算結(jié)果，若所述運(yùn)算結(jié)果與所述第二位標(biāo)記相同，則與所述第二位標(biāo)記進(jìn)行運(yùn)算的所述第一位標(biāo)記所對(duì)應(yīng)的聯(lián)系人為用戶模糊搜索的結(jié)果。由上述描述可知，本發(fā)明提供的一種聯(lián)系人模糊搜索裝置，通過(guò)為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符和用戶輸入的字符創(chuàng)建位標(biāo)記，并將為用戶輸入字符所創(chuàng)建的位標(biāo)記與為聯(lián)系人對(duì)應(yīng)的字符所創(chuàng)建的位標(biāo)記進(jìn)行與運(yùn)算，利用cpu位運(yùn)算高效的特點(diǎn)，縮短了搜索的時(shí)間，提高了模糊搜索的效率。進(jìn)一步地，所述第一創(chuàng)建模塊2包括：識(shí)別單元21，用于識(shí)別所述字符的類型，得到字符類型；轉(zhuǎn)換單元22，用于根據(jù)預(yù)設(shè)的漢字編碼對(duì)照表轉(zhuǎn)換所述中文字符為對(duì)應(yīng)的字母。由上述描述可知，本發(fā)明提供的第一創(chuàng)建模塊，可以通過(guò)識(shí)別字符類型避免將用戶輸入的字母再次映射為字母，能夠減少搜索時(shí)間。進(jìn)一步地，所述第一創(chuàng)建模塊2還包括：第一獲取單元23，用于獲取字符所映射的每一個(gè)字母，得到字母集合；第二獲取單元24，用于依次獲取所述字母集合中的一字母；標(biāo)記單元25，用于將所述一字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；重復(fù)單元26，用于重復(fù)執(zhí)行所述第二獲取單元和所述標(biāo)記單元，直到所述字母集合中的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位都被標(biāo)記為1。由上述描述可知，本發(fā)明提供的第一創(chuàng)建模塊，還可以通過(guò)對(duì)字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記進(jìn)行判斷，避免了對(duì)同一個(gè)字母進(jìn)行多次標(biāo)記。進(jìn)一步地，還包括：統(tǒng)計(jì)模塊7，用于統(tǒng)計(jì)用戶與每一個(gè)聯(lián)系人的通信次數(shù)；排序模塊8，用于根據(jù)所述通信次數(shù)排序所述用戶模糊搜索結(jié)果中的聯(lián)系人，得到推薦有序集合；推送模塊9，用于推送所述推薦有序集合。由上述描述可知，本發(fā)明提供的一種聯(lián)系人模糊搜索裝置，還可以根據(jù)用戶與每一個(gè)聯(lián)系人的通信次數(shù)對(duì)搜索到的聯(lián)系人進(jìn)行排序，能夠提高用戶搜索的精準(zhǔn)度，從而提高搜索效率。進(jìn)一步地，還包括：接收模塊4，用于接收用戶通過(guò)鍵盤或觸摸屏輸入的字符。由上述描述可知，本發(fā)明提供的一種聯(lián)系人模糊搜索裝置，還可以接收用戶通過(guò)鍵盤或觸摸屏輸入的幾個(gè)簡(jiǎn)單字符，快速搜索出符合條件的聯(lián)系人，讓用戶不必在通訊錄中逐一查找自己所需的聯(lián)系人。本發(fā)明的實(shí)施例一為：本實(shí)施例提供一種聯(lián)系人模糊搜索方法，包括：s1、預(yù)設(shè)一個(gè)以上26位以上的存儲(chǔ)空間，所述存儲(chǔ)空間從低位到高位分別表示字母a～z，默認(rèn)所述存儲(chǔ)空間全部位標(biāo)記為0；s2、創(chuàng)建字符映射關(guān)系，將字符映射為字母；其中，將字符映射為字母，具體為：識(shí)別所述字符的類型，得到字符類型；若所述字符類型為中文字符，則根據(jù)預(yù)設(shè)的漢字編碼對(duì)照表轉(zhuǎn)換所述中文字符為對(duì)應(yīng)的字母。例如，將某通信軟件中的聯(lián)系人姓名映射為字母：陳銘(chenming)，陳紅河(chenhonghe)，鐘良德(zhongliangde)。其中，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1包括以下步驟：s21、獲取字符所映射的每一個(gè)字母，得到字母集合；s22、依次獲取所述字母集合中的一字母；s23、若所述一字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為0，則將所述一字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；s24、重復(fù)執(zhí)行s22至s23，直到所述字母集合中的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位都被標(biāo)記為1。例如，將字母集合“chenming”中的每一個(gè)字母在所預(yù)設(shè)的存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1，如圖4所示。s3、根據(jù)s1-s2步驟，為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符創(chuàng)建第一位標(biāo)記，并將所述第一位標(biāo)記轉(zhuǎn)換成對(duì)應(yīng)的整數(shù)；例如，為陳銘創(chuàng)建的第一位標(biāo)記轉(zhuǎn)換成整數(shù)為12756，為陳紅河創(chuàng)建的第一位標(biāo)記轉(zhuǎn)換成整數(shù)為24788，為鐘良德創(chuàng)建的第一位標(biāo)記轉(zhuǎn)換成整數(shù)為33581529。表1為聯(lián)系人姓名及其所映射的字母和由第一位標(biāo)記轉(zhuǎn)換的整數(shù)。姓名字母整數(shù)陳銘chenming12756陳紅河chenhonghe24788鐘良德zhongliangde33581529s4、根據(jù)s1-s2步驟，為用戶輸入的字符創(chuàng)建第二位標(biāo)記，并將所述第二位標(biāo)記轉(zhuǎn)換成對(duì)應(yīng)的整數(shù)；例如，用戶輸入“chen”，則所創(chuàng)建的第二位標(biāo)記轉(zhuǎn)換成整數(shù)為8340；或者用戶輸入“zld”，則對(duì)應(yīng)的整數(shù)為33556488。s5、將所述第二位標(biāo)記轉(zhuǎn)換的整數(shù)分別與每一個(gè)所述第一位標(biāo)記轉(zhuǎn)換的整數(shù)進(jìn)行與運(yùn)算，得到運(yùn)算結(jié)果，若所述運(yùn)算結(jié)果與所述第二位標(biāo)記轉(zhuǎn)換的整數(shù)相同，則與所述第二位標(biāo)記轉(zhuǎn)換的整數(shù)進(jìn)行運(yùn)算的所述第一位標(biāo)記所對(duì)應(yīng)的聯(lián)系人為用戶模糊搜索的結(jié)果。例如，將8340(chen)分別與12756(陳銘)、24788(陳紅河)、33581529(鐘良德)進(jìn)行與運(yùn)算，得到8340、8340、8400，則陳銘、陳紅河為用戶模糊搜索的結(jié)果；或者將33556488(zld)分別與12756(陳銘)、24788(陳紅河)、33581529(鐘良德)進(jìn)行與運(yùn)算，得到0、0、33556488，則鐘良德為用戶模糊搜索的結(jié)果。本發(fā)明的實(shí)施例二為：本實(shí)施例提供一種聯(lián)系人模糊搜索裝置，包括預(yù)設(shè)模塊1、第一創(chuàng)建模塊2、第二創(chuàng)建模塊3、接收模塊4、第三創(chuàng)建模塊5、運(yùn)算模塊6、統(tǒng)計(jì)模塊7、排序模塊8、推送模塊9；其中，所述第一創(chuàng)建模塊2包括：識(shí)別單元21、轉(zhuǎn)換單元22、第一獲取單元23、第二獲取單元24、標(biāo)記單元25、重復(fù)單元26；所述預(yù)設(shè)模塊1預(yù)設(shè)一個(gè)以上26位以上的存儲(chǔ)空間，其中所述存儲(chǔ)空間從低位到高位分別表示字母a～z，而且默認(rèn)所述存儲(chǔ)空間全部位標(biāo)記為0；所述第一創(chuàng)建模塊2創(chuàng)建字符映射關(guān)系，將字符映射為字母，將字符所映射的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1，具體為:通過(guò)所述識(shí)別單元21識(shí)別所述字符的類型；若所述字符為中文，則由所述轉(zhuǎn)換單元22根據(jù)預(yù)設(shè)的漢字編碼對(duì)照表轉(zhuǎn)換所述中文字符為對(duì)應(yīng)的字母；所述第一獲取單元23獲取字符所映射的每一個(gè)字母，得到字母集合；所述第二獲取單元24依次獲取所述字母集合中的字母；所述標(biāo)記單元25將所述字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位標(biāo)記為1；所述重復(fù)單元26重復(fù)執(zhí)行所述第二獲取單元和所述標(biāo)記單元，將所述字母集合中的字母在所述存儲(chǔ)空間中對(duì)應(yīng)的位都被標(biāo)記為1；所述第二創(chuàng)建模塊3根據(jù)所述預(yù)設(shè)模塊和所述第一創(chuàng)建模塊為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符創(chuàng)建第一位標(biāo)記；所述接收模塊4接收用戶通過(guò)鍵盤或觸摸屏輸入的字符；并由所述第三創(chuàng)建模塊5根據(jù)所述預(yù)設(shè)模塊和所述第一創(chuàng)建模塊為該字符創(chuàng)建第二位標(biāo)記；所述運(yùn)算模塊6將所述第二位標(biāo)記分別與每一個(gè)所述第一位標(biāo)記進(jìn)行與運(yùn)算，得到運(yùn)算結(jié)果，若所述運(yùn)算結(jié)果與所述第二位標(biāo)記相同，則得到與所述第二位標(biāo)記進(jìn)行運(yùn)算的所述第一位標(biāo)記所對(duì)應(yīng)的聯(lián)系人；所述統(tǒng)計(jì)模塊7統(tǒng)計(jì)用戶與每一個(gè)聯(lián)系人的通信次數(shù)；由所述排序模塊8根據(jù)所述通信次數(shù)排序根據(jù)用戶輸入字符搜索到的聯(lián)系人，得到推薦有序集合；并通過(guò)所述推送模塊9推送所述推薦有序集合。綜上所述，本發(fā)明提供的一種聯(lián)系人模糊搜索方法及裝置，通過(guò)預(yù)設(shè)存儲(chǔ)空間和創(chuàng)建字符映射關(guān)系，為已有每一個(gè)聯(lián)系人所對(duì)應(yīng)的字符和用戶輸入的字符創(chuàng)建位標(biāo)記，并將為用戶輸入字符所創(chuàng)建的位標(biāo)記與為聯(lián)系人對(duì)應(yīng)的字符所創(chuàng)建的位標(biāo)記進(jìn)行與運(yùn)算，從而得到用戶模糊搜索的結(jié)果。與現(xiàn)有的搜索方法相比，本發(fā)明將字符串匹配方式轉(zhuǎn)換為與運(yùn)算進(jìn)行搜索，利用了cpu位運(yùn)算高效的特點(diǎn)，縮短了搜索的時(shí)間，提高了模糊搜索的效率。同時(shí)，通過(guò)接收用戶通過(guò)鍵盤或觸摸屏輸入的幾個(gè)簡(jiǎn)單字符，快速搜索出符合條件的聯(lián)系人，可以讓用戶不必在通訊錄中逐一查找自己所需的聯(lián)系人，并且根據(jù)用戶與每一個(gè)聯(lián)系人的通信次數(shù)對(duì)搜索到的聯(lián)系人進(jìn)行排序，提高用戶搜索的精準(zhǔn)度，因此能夠進(jìn)一步提高模糊搜索的效率。以上所述僅為本發(fā)明的實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說(shuō)明書及附圖內(nèi)容所作的等同變換，或直接或間接運(yùn)用在相關(guān)的
技術(shù)領(lǐng)域：
，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。當(dāng)前第1頁(yè)12