資源搜索方法及裝置與流程
2023-08-05 06:20:56 1

本發明實施例涉及計算機技術領域,尤其涉及一種資源搜索方法及裝置。
背景技術:
目前,隨著信息化的不斷發展,用戶可獲取的資源的種類及數量也越來越多,該資源可以為電影、遊戲、應用程式等。
在現有技術中,用戶通常可以在終端設備(例如手機、電視、電腦等)中輸入搜索字符串,並通過搜索字符串搜索需要的資源。具體的,在用戶輸入搜索字符串後,終端設備或後臺伺服器在待選字符串集合中獲取包括搜索字符串的目標字符串,該搜索字符串為目標字符串中連續出現的字符串,並向用戶展示目標字符串對應的資源。例如,假設搜索字符串為abcd,則目標字符串中必須包括連續的abcd,例如目標字符串可以為mmabcde、nwabcd等。
然而,在用戶輸入搜索字符串時,用戶可能將搜索字符串中的一個或多個字符輸入錯誤,這將無法搜索到用戶需要的資源,導致資源搜索的靈活性較差。
技術實現要素:
本發明實施例提供一種資源搜索方法及裝置,用於提高資源搜索的靈活性。
第一方面,本發明實施例提供一種資源搜索方法,包括:
獲取用戶在終端設備中輸入的搜索字符串;
分別獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列,所述公共字符序列為所述搜索字符串和所述待選字符串中順序出現的至少一個相同字符;
分別根據各所述公共字符序列,確定所述搜索字符串與各所述待選字符串的匹配度;
根據所述搜索字符串與各所述待選字符串的匹配度,在所述待選字符串集合中確定第一目標字符串,並向所述終端設備發送所述第一目標字符串對應的第一資源。
在一種可能的實施方式中,所述分別根據各所述公共字符序列,確定所述搜索字符串與各所述待選字符串的匹配度,包括:
獲取所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數;
根據所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數,確定所述搜索字符串與所述待選字符串的匹配度。
在另一種可能的實施方式中,所述根據所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數,確定所述搜索字符串與所述待選字符串的匹配度,包括:
根據如下公式一確定所述搜索字符串與所述待選字符串的匹配度P;
其中,所述Lx為所述搜索字符串中包括的字符個數,所述Ly為所述待選字符串中包括的字符個數,所述Lz為所述公共字符序列中包括的字符個數。
在另一種可能的實施方式中,在分別獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列之前,還包括:
在所述待選字符串集合中獲取包括所述搜索字符串的第二目標字符串;
獲取所述第二目標字符串對應的第二資源;
向所述終端設備發送所述第二資源。
在另一種可能的實施方式中,在所述獲取所述第二目標字符串對應的第二資源之後,還包括:
根據所述第一目標字符串與所述搜索字符串的匹配度,確定所述第一目標字符串對應的第一資源的優先級;
確定所述第二資源的優先級,其中,所述第二資源的優先級高於所述第一資源的優先級;
根據所述第一資源的優先級和所述第二資源的優先級,確定的所述第一資源和所述第二資源的顯示順序;
向所述終端設備發送所述顯示順序,以使所述終端設備按照所述顯示順序顯示所述第一資源和所述第二資源。
在另一種可能的實施方式中,針對所述待選字符串集合中的任意一個待選字符串,所述分別獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列,包括:
若所述待選字符串的有效字符串中存在與所述搜索字符串的第N個字符相同的字符,則將所述有效字符串中首次出現的、與所述第N個字符相同的公共字符確定為所述公共字符序列中的字符,並將所述待選字符串中公共字符之後的字符串確定為有效字符串;
將N加1,重複執行上述步驟,直至所述N大於所述搜索字符串中包括的字符個數;
其中,所述N為大於或等於1的正整數,在初始時所述N為1;當N等於1時,所述待選字符串的有效字符串為所述待選字符串。
第二方面,本發明實施例提供一種資源搜索裝置,包括:
第一獲取模塊,用於獲取用戶在終端設備中輸入的搜索字符串;
第二獲取模塊,用於分別獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列,所述公共字符序列為所述搜索字符串和所述待選字符串中順序出現的至少一個相同字符;
第一確定模塊,用於分別根據各所述公共字符序列,確定所述搜索字符串與各所述待選字符串的匹配度;
第二確定模塊,用於根據所述搜索字符串與各所述待選字符串的匹配度,在所述待選字符串集合中確定第一目標字符串;
發送模塊,用於向所述終端設備發送所述第一目標字符串對應的第一資源。
在一種可能的實施方式中,所述第一確定模塊包括獲取單元和確定單元,其中,
所述獲取單元用於,獲取所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數;
所述確定單元用於,根據所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數,確定所述搜索字符串與所述待選字符串的匹配度。
在另一種可能的實施方式中,所述確定單元具體用於:
根據如下公式一確定所述搜索字符串與所述待選字符串的匹配度P;
其中,所述Lx為所述搜索字符串中包括的字符個數,所述Ly為所述待選字符串中包括的字符個數,所述Lz為所述公共字符序列中包括的字符個數。
在另一種可能的實施方式中,所述裝置還包括第三獲取模塊和第四獲取模塊,其中,
所述第三獲取模塊用於,在所述第二獲取模塊獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列之前,在所述待選字符串集合中獲取包括所述搜索字符串的第二目標字符串;
所述第四獲取模塊用於,獲取所述第二目標字符串對應的第二資源;
所述發送模塊還用於,向所述終端設備發送所述第二資源。
在另一種可能的實施方式中,所述裝置還包括第三確定模塊和第四確定模塊,其中,
所述第三確定模塊用於,在所述第四獲取模塊獲取所述第二目標字符串對應的第二資源之後,根據所述第一目標字符串與所述搜索字符串的匹配度,確定所述第一目標字符串對應的第一資源的優先級;
所述第三確定模塊還用於,確定所述第二資源的優先級,其中,所述第二資源的優先級高於所述第一資源的優先級;
所述第四確定模塊用於,根據所述第一資源的優先級和所述第二資源的優先級,確定的所述第一資源和所述第二資源的顯示順序;
所述發送模塊還用於,向所述終端設備發送所述顯示順序,以使所述終端設備按照所述顯示順序顯示所述第一資源和所述第二資源。
在另一種可能的實施方式中,所述第二獲取模塊具體用於:
若所述待選字符串的有效字符串中存在與所述搜索字符串的第N個字符相同的字符,則將所述有效字符串中首次出現的、與所述第N個字符相同的公共字符確定為所述公共字符序列中的字符,並將所述待選字符串中公共字符之後的字符串確定為有效字符串;
將N加1,重複執行上述步驟,直至所述N大於所述搜索字符串中包括的字符個數;
其中,所述N為大於或等於1的正整數,在初始時所述N為1;當N等於1時,所述待選字符串的有效字符串為所述待選字符串。
本發明實施例提供的資源搜索方法及裝置,在資源搜索裝置獲取到用戶在終端設備輸入的搜索字符串之後,分別根據搜索字符串與待選字符串集合中各待選字符串的公共字符序列,確定搜索字符串與各待選字符串的匹配度,並根據搜索字符串與各待選字符串的匹配度,在待選字符串集合中確定第一目標字符串,並向終端設備發送第一目標字符串對應的第一資源。在上述過程中,由於公共字符序列為搜索字符串和待選字符串中順序出現的至少一個相同字符,且公共字符序列無需在搜索字符串和待選字符串中連續出現,使得在用戶對搜索字符串中的部分字符輸入錯誤時,資源搜索裝置依然可以獲取到用戶需要的資源,進而提高對資源搜索的靈活性。
附圖說明
為了更清楚地說明本發明實施例或現有技術中的技術方案,下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹,顯而易見地,下面描述中的附圖是本發明的一些實施例,對於本領域普通技術人員來講,在不付出創造性勞動性的前提下,還可以根據這些附圖獲得其他的附圖。
圖1為本發明提供的資源搜索方法的應用場景示意圖;
圖2為本發明提供的資源搜索方法的流程示意圖一;
圖3為本發明提供的獲取公共字符序列方法的流程示意圖;
圖4為本發明提供的獲取匹配度方法的流程示意圖;
圖5為本發明提供的資源搜索方法的流程示意圖二;
圖6為本發明提供的確定顯示順序方法的流程示意圖;
圖7為本發明提供的資源搜索裝置的結構示意圖一;
圖8為本發明提供的資源搜索裝置的結構示意圖二。
具體實施方式
為使本發明實施例的目的、技術方案和優點更加清楚,下面將結合本發明實施例中的附圖,對本發明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例是本發明一部分實施例,而不是全部的實施例。基於本發明中的實施例,本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例,都屬於本發明保護的範圍。
圖1為本發明提供的資源搜索方法的應用場景示意圖,請參見圖1,包括終端設備101和資源庫102。在資源庫102中包括多種資源、及各資源對應的字符串,當用戶需要獲取需要的資源時,用戶可以在終端設備101中輸入搜索字符串,以獲取相應的資源。在本申請中,可以根據搜索字符串與資源庫中各資源對應的字符串的公共字符序列,在資源庫中匹配相應的資源,由於公共字符序列為搜索字符串和待選字符串中順序出現的至少一個相同字符,使得在用戶對搜索字符串中的部分字符輸入錯誤時,依然可以獲取到用戶需要的資源,進而提高對資源搜索的靈活性。下面,通過具體實施例對本申請所示的技術方案進行詳細說明。
需要說明的是,下面這幾個具體的實施例可以相互結合,對於相同或相似的概念或過程可能在某些實施例中不再贅述。
圖2為本發明提供的資源搜索方法的流程示意圖一,請參見圖2,該方法可以包括:
S201、獲取用戶在終端設備中輸入的搜索字符串;
S202、分別獲取搜索字符串與待選字符串集合中各待選字符串的公共字符序列,公共字符序列為搜索字符串和待選字符串中順序出現的至少一個相同字符;
S203、分別根據各公共字符序列,確定搜索字符串與各待選字符串的匹配度;
S204、根據搜索字符串與各待選字符串的匹配度,在待選字符串集合中確定第一目標字符串,並向終端設備發送第一目標字符串對應的第一資源。
本發明實施例的執行主體可以為資源搜索裝置,根據資源庫所處位置的不同,資源搜索裝置設置的位置也不同。具體的,若資源庫位於終端設備中,則將資源搜索裝置設置在終端設備中;若資源庫位於數據伺服器中,則該資源搜索裝置設置在數據伺服器中。可選的,該資源搜索裝置可以通過軟體和/或硬體實現。
在本發明實施例中,在資源庫中包括多個資源及各資源對應的字符串,其中,各資源對應的字符串可以為資源的名稱、標識、標籤等。為了便於描述,將資源庫中所有資源對應的字符串稱為待選字符串集合,將待選字符串集合中的各字符串稱為待選字符串。
在實際應用過程中,當用戶需要獲取需要的資源時,用戶可以在終端設備中輸入搜索字符串。可選的,該搜索字符串中可以包括文字、字母、數字等。
在資源搜索裝置獲取到用戶輸入的搜索字符串之後,分別獲取搜索字符串與待選字符串集合中各待選字符串的公共字符序列,公共字符序列為搜索字符串和待選字符串中順序出現的至少一個相同字符。例如,當搜索字符串為「WDZY」、待選字符串為「WADY」時,則搜索字符串和待選字符串的公共字符序列為「WDY」,該公共字符序列(WDY)在搜索字符串(WDZY)和待選字符串(WADY)中順序出現、且無需連續出現。
在資源搜索裝置獲取到搜索字符串與待選字符串集合中各待選字符串的公共字符序列之後,資源搜索裝置分別根據各公共字符序列,確定搜索字符串與各待選字符串的匹配度。可選的,當搜索字符串和待選字符串中包括的字符數量一定時,公共字符序列中包括的字符個數越多,搜索字符串和待選字符串的匹配度越高。
資源搜索裝置根據獲取得到的搜索字符串與各待選字符串的匹配度,在待選字符串集合中確定第一目標字符串。可選的,可以將與搜索字符串的匹配度大於預設匹配度的待選字符串確定為第一目標字符串,也可以為將與搜索字符串匹配度最高的N個待選字符串確定為第一目標字符串,N為大於或等於1的正整數。在實際應用過程中,可以根據實際需要設置該預設匹配度和N的大小。
資源搜索裝置獲取第一目標字符串對應的第一資源,並向終端設備發送所述第一資源,以使終端設備對第一資源進行顯示。可選的,第一目標字符串和第一資源通常為一一對應關係。當第一目標字符串的個數可以為多個,相應的,第一資源的個數也可以為多個。
本發明實施例提供的資源搜索方法,在資源搜索裝置獲取到用戶在終端設備輸入的搜索字符串之後,分別根據搜索字符串與待選字符串集合中各待選字符串的公共字符序列,確定搜索字符串與各待選字符串的匹配度,並根據搜索字符串與各待選字符串的匹配度,在待選字符串集合中確定第一目標字符串,並向終端設備發送第一目標字符串對應的第一資源。在上述過程中,由於公共字符序列為搜索字符串和待選字符串中順序出現的至少一個相同字符,且公共字符序列無需在搜索字符串和待選字符串中連續出現,使得在用戶對搜索字符串中的部分字符輸入錯誤時,資源搜索裝置依然可以獲取到用戶需要的資源,進而提高對資源搜索的靈活性。
在圖2所示實施例的基礎上,針對待選字符串集合中的任意一個待選字符串,可選的,可以通過如下可行的實現方式獲取搜索字符串與待選字符串的公共字符序列(圖2所示實施例中的S202),具體的,請參見圖3所示的實施例。
圖3為本發明提供的獲取公共字符序列方法的流程示意圖,請參見圖3,該方法可以包括:
S301、判斷待選字符串的有效字符串中是否存在與搜索字符串的第N個字符相同的字符;其中,當N等於1時,有效字符串為該待選字符串;
若是,則執行S302-S303;
若否,則執行S304;
S302、將有效字符串中首次出現的、與第N個字符相同的公共字符確定為公共字符序列中的字符;
S303、將待選字符串中公共字符之後的字符串確定為有效字符串,將N加1;
S304、將N加1;
S305、判斷N是否大於搜索字符串中包括的字符個數;
若是,則流程結束;
若否,則執行S301。
在圖3所示的實施例中,N為大於或等於1的正整數,在初始時N為1。
當資源搜索裝置需要獲取搜索字符串和待選字符串的公共字符序列時,資源搜索裝置根據搜索字符串中包括的字符個數M,執行M輪如下過程,具體的:
第一輪:
資源搜索裝置判斷待選字符串的有效字符串中是否存在與搜索字符串的第1個字符相同的字符,在該第一輪中,待選字符串的有效字符串為待選字符串。
若是,則資源搜索裝置將有效字符串中首次出現的、與搜索字符串中第1個字符相同的公共字符確定為公共字符序列中的字符,並將待選字符串中公共字符之後的字符串確定為有效字符串,並將N加1。
若否,將N加1。
第二輪:
資源搜索裝置判斷待選字符串的有效字符串中是否存在與搜索字符串的第2個字符相同的字符。
若是,則資源搜索裝置將有效字符串中首次出現的、與搜索字符串中第2個字符相同的公共字符確定為公共字符序列中的字符,並將待選字符串中公共字符之後的字符串確定為有效字符串,並將N加1。
若否,將N加1。
依次類推,直至N大於M。
下面,通過具體示例對圖3實施例所示的方法進行詳細說明。
示例性的,假設搜索字符串為「WDZY」,待選字符串為「WKZY」,由於搜索字符串中包括4個字符,則資源搜索裝置需要執行如下4輪操作。
第一輪:待選字符串的有效字符串為「WKZY」,資源搜索裝置判斷「WKZY」中存在搜索字符串「WDZY」的第一個字符「W」,則將「W」確定為公共字符序列中的字符,並將待選字符串的有效字符串確定為「KZY」,並執行下一輪操作。
第二輪:待選字符串的有效字符串為「KZY」,資源搜索裝置判斷「KZY」中不存在搜索字符串「WDZY」的第二個字符「D」,則直接執行下一輪操作。
第三輪:待選字符串的有效字符串為「KZY」,資源搜索裝置判斷「KZY」中存在搜索字符串「WDZY」的第三個字符「Z」,則將「Z」確定為公共字符序列中的字符,並將待選字符串的有效字符串確定為「Y」,並執行下一輪操作。
第四輪:待選字符串的有效字符串為「Y」,資源搜索裝置判斷「Y」中存在搜索字符串「WDZY」的第四個字符「Y」,則將「Y」確定為公共字符序列中的字符,流程結束。
通過執行上述四輪操作,確定搜索字符串為「WDZY」與待選字符串為「WKZY」的公共字符序列為「WZY」。
需要說明的是,在實際應用過程中,還可以通過其他可行的實現方式獲取搜索字符串與待選字符串的公共字符序列,本發明對此不作具體限定。
在上述任意一個實施例的基礎上,針對待選字符串集合中的任意一個待選字符串,可選的,資源搜索裝置可以通過如下可行的實現方式根據公共字符序列,確定搜索字符串與待選字符串的匹配度(圖2所示實施例中的S203),具體的,請參見圖4所示的實施例。
圖4為本發明提供的獲取匹配度方法的流程示意圖,請參見圖4,該方法可以包括:
S401、獲取搜索字符串中包括的字符個數、待選字符串中包括的字符個數、及公共字符序列中包括的字符個數;
S402、根據搜索字符串中包括的字符個數、待選字符串中包括的字符個數、及公共字符序列中包括的字符個數,確定搜索字符串與待選字符串的匹配度。
在資源搜索裝置獲取到搜索字符串和待選字符串的公共字符序列之後,獲取搜索字符串中包括的字符個數、待選字符串中包括的字符個數、及公共字符序列中包括的字符個數,根據搜索字符串中包括的字符個數、待選字符串中包括的字符個數、及公共字符序列中包括的字符個數,確定搜索字符串與待選字符串的匹配度,可選的,資源搜索裝置可以通過如下公式一確定搜索字符串與待選字符串的匹配度P;
其中,Lx為搜索字符串中包括的字符個數,Ly為待選字符串中包括的字符個數,Lz為公共字符序列中包括的字符個數。
在圖4所示的實施例中,通過公共字符序列可以準確的體現搜索字符串和待選字符串之間相關性,因此,根據搜索字符串中包括的字符個數、待選字符串中包括的字符個數、及公共字符序列中包括的字符個數,可以準的獲取搜索字符串與待選字符串的匹配度。
示例性的,假設搜索字符串為「WDZY」,待選字符串為「WKZY」,則該搜索字符串和該待選字符串的公共字符序列為「WZY」。
由於搜索字符串「WDZY」中的字符個數為4,待選字符串「WKZY」中的字符個數為4,公共字符序列「WZY」中的字符個數為3,則根據上述公式一確定的搜索字符串和待選字符串的匹配度P為:
在上述任意一個實施例的基礎上,為了進一步提高獲取資源的靈活性,資源搜索裝置還可以通過如下可行的實現方式獲取資源,具體的,請參見圖5所示的實施例:
圖5為本發明提供的資源搜索方法的流程示意圖二,請參見圖5,該方法可以包括:
S501、獲取用戶在終端設備中輸入的搜索字符串;
S502、分別獲取搜索字符串與待選字符串集合中各待選字符串的公共字符序列,公共字符序列為搜索字符串和待選字符串中順序出現的至少一個相同字符;
S503、分別根據各公共字符序列,確定搜索字符串與各待選字符串的匹配度;
S504、根據搜索字符串與各待選字符串的匹配度,在待選字符串集合中確定第一目標字符串,並獲取第一目標字符串對應的第一資源;
S505、在待選字符串集合中獲取包括搜索字符串的第二目標字符串,並獲取第二目標字符串對應的第二資源;
S506、向終端設備發送第一資源和第二資源。
在圖5所示的實施例中,S501-S504與圖2所示實施例中的S201-S204相同,此處不再進行贅述。
需要說明的是,資源搜索裝置可以順序執行S502-S504與S505,也可以同時執行S502-S504與S505,本發明對S502-S504與S505的執行順序不作具體限定。
在圖5所示的實施例中,第二目標字符串中包括搜索字符串,且搜索字符串需要在第二目標字符串中連續出現。例如,搜索字符串為abc時,第二目標字符串為abcd、或者sdabcde等。可選的,第二目標字符串和第二資源通常為一一對應關係。第二目標字符串可以為多個,相應的,第二資源的個數也可以為多個。
在上述過程中,資源搜索裝置可以同時根據第一目標字符串和第二目標字符串獲取資源,當用戶輸入的搜索字符串中不包括錯誤字符時,則資源搜索裝置根據第二目標字符串可以獲取準確的資源;當用戶輸入的搜索字符串中包括錯誤字符時,資源搜索裝置根據第一目標字符串依然可以獲取較為準確的資源。在上述過程中,不但可以提高獲取資源的靈活性,還可以提高獲取資源的準確性。
在實際應用過程中,資源搜索裝置獲取得到的第一資源和第二資源中可能包括重複的資源,為了避免向用戶推送重複的資源,則資源搜索裝置在向終端設備發送第一資源和第二資源之前,可以先對第一資源和第二資源中的資源進行去重處理。
在圖5所示實施例的基礎上,在資源搜索裝置向終端設備發送第一資源和第二資源之前,還可以對第一資源和第二資源中的資源進行排序,以使終端設備可以按照預設順序對第一資源和第二資源中的資源進行顯示。下面,通過圖6所示的實施例對確定第一資源和第二資源的顯示順序的方式進行詳細說明。
圖6為本發明提供的確定顯示順序方法的流程示意圖,請參見圖6,該方法可以包括:
S601、根據第一目標字符串與搜索字符串的匹配度,確定第一目標字符串對應的第一資源的優先級;
S602、確定第二資源的優先級,其中,第二資源的優先級高於第一資源的優先級;
S603、根據第一資源的優先級和第二資源的優先級,確定的第一資源和第二資源的顯示順序;
S604、向終端設備發送顯示順序,以使終端設備按照顯示順序顯示第一資源和第二資源。
在圖6所示的實施例中,在資源搜索裝置獲取得到第一資源和第二資源之後,資源搜索裝置根據第一目標字符串與搜索字符串的匹配度,確定第一目標字符串對應的第一資源的優先級。可選的,第一目標字符串與搜索字符串的匹配度越高,則第一目標字符串對應的第一資源的優先級越高。
資源搜索裝置還確定第二資源的優先級,且各第二資源的優先級均高於第一資源的優先級。
資源搜索裝置根據第一資源的優先級和第二資源的優先級,確定的第一資源和第二資源的顯示順序,並向終端設備發送顯示順序,以使終端設備按照顯示順序顯示第一資源和第二資源,由於第二資源的優先級均高於第一資源的優先級,因此,終端設備優先對第二資源進行顯示。
在上述過程中,通過第一資源和第二資源的優先級對第一資源和第二資源進行顯示,由於優先級高的資源的準確度越高,使得終端設備可以優先對準確度高的資源進行顯示,進而提高用戶體驗。
圖7為本發明提供的資源搜索裝置的結構示意圖一,請參見圖7,該裝置可以包括:
第一獲取模塊701,用於獲取用戶在終端設備中輸入的搜索字符串;
第二獲取模塊702,用於分別獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列,所述公共字符序列為所述搜索字符串和所述待選字符串中順序出現的至少一個相同字符;
第一確定模塊703,用於分別根據各所述公共字符序列,確定所述搜索字符串與各所述待選字符串的匹配度;
第二確定模塊704,用於根據所述搜索字符串與各所述待選字符串的匹配度,在所述待選字符串集合中確定第一目標字符串;
發送模塊705,用於向所述終端設備發送所述第一目標字符串對應的第一資源。
本發明實施例提供的資源搜索裝置可以執行上述方法實施例所示的技術方案,其實現原理以及有益效果類似,此處不再進行贅述。
圖8為本發明提供的資源搜索裝置的結構示意圖二,在圖7所示實施例的基礎上,請參見圖8,所述第一確定模塊703包括獲取單元7031和確定單元7032,其中,
所述獲取單元7031用於,獲取所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數;
所述確定單元7032用於,根據所述搜索字符串中包括的字符個數、所述待選字符串中包括的字符個數、及所述公共字符序列中包括的字符個數,確定所述搜索字符串與所述待選字符串的匹配度。
可選的,所述確定單元7032具體用於:
根據如下公式一確定所述搜索字符串與所述待選字符串的匹配度P;
其中,所述Lx為所述搜索字符串中包括的字符個數,所述Ly為所述待選字符串中包括的字符個數,所述Lz為所述公共字符序列中包括的字符個數。
進一步的,所述裝置還可以包括第三獲取模塊706和第四獲取模塊707,其中,
所述第三獲取模塊706用於,在所述第二獲取模塊702獲取所述搜索字符串與待選字符串集合中各待選字符串的公共字符序列之前,在所述待選字符串集合中獲取包括所述搜索字符串的第二目標字符串;
所述第四獲取模塊707用於,獲取所述第二目標字符串對應的第二資源;
所述發送模塊705還用於,向所述終端設備發送所述第二資源。
進一步的,所述裝置還包括第三確定模塊708和第四確定模塊709,其中,
所述第三確定模塊708用於,在所述第四獲取模塊707獲取所述第二目標字符串對應的第二資源之後,根據所述第一目標字符串與所述搜索字符串的匹配度,確定所述第一目標字符串對應的第一資源的優先級;
所述第三確定模塊708還用於,確定所述第二資源的優先級,其中,所述第二資源的優先級高於所述第一資源的優先級;
所述第四確定模塊709用於,根據所述第一資源的優先級和所述第二資源的優先級,確定的所述第一資源和所述第二資源的顯示順序;
所述發送模塊705還用於,向所述終端設備發送所述顯示順序,以使所述終端設備按照所述顯示順序顯示所述第一資源和所述第二資源。
可選的,所述第二獲取模塊702具體用於:
若所述待選字符串的有效字符串中存在與所述搜索字符串的第N個字符相同的字符,則將所述有效字符串中首次出現的、與所述第N個字符相同的公共字符確定為所述公共字符序列中的字符,並將所述待選字符串中公共字符之後的字符串確定為有效字符串;
將N加1,重複執行上述步驟,直至所述N大於所述搜索字符串中包括的字符個數;
其中,所述N為大於或等於1的正整數,在初始時所述N為1;當N等於1時,所述待選字符串的有效字符串為所述待選字符串。
本發明實施例提供的資源搜索裝置可以執行上述方法實施例所示的技術方案,其實現原理以及有益效果類似,此處不再進行贅述。
本領域普通技術人員可以理解:實現上述各方法實施例的全部或部分步驟可以通過程序指令相關的硬體來完成。前述的程序可以存儲於一計算機可讀取存儲介質中。該程序在執行時,執行包括上述各方法實施例的步驟;而前述的存儲介質包括:ROM、RAM、磁碟或者光碟等各種可以存儲程序代碼的介質。
最後應說明的是:以上各實施例僅用以說明本發明的技術方案,而非對其限制;儘管參照前述各實施例對本發明進行了詳細的說明,本領域的普通技術人員應當理解:其依然可以對前述各實施例所記載的技術方案進行修改,或者對其中部分或者全部技術特徵進行等同替換;而這些修改或者替換,並不使相應技術方案的本質脫離本發明各實施例技術方案的範圍。