[發明專利]字符串的匹配查找方法

有效

• 申請號: 201110008995.2
• 申請日: 2011-01-17
• 公開（公告）號: CN102063510A
• 公開（公告）日: 2011-05-18
• 發明（設計）人: 陳翔
• 申請（專利權）人: 珠海全志科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 珠海智專專利商標代理有限公司 44262
• 代理人: 張中

1.字符串的匹配查找方法，包括

建表步驟：依需查找的字符串確定查找過程中遇到預先設定位數的字符個數的任意字符時所述字符串的跳進距離，建立跳進表格；

對齊步驟：將所述字符串的第一個字符與文本的第一個字符對齊；

跳進步驟：查詢所述文本中與所述字符串倒數設定位數個字符對齊的判別字符，根據所述判別字符查詢所述跳進表格，確定所述字符串的跳進距離，所述字符串向后跳進所述跳進距離；

重復執行所述跳進步驟到達預先設定次數；

比較步驟：自所述字符串最后一位字符開始，判斷所述字符串的每一字符跟所述文本中與所述字符串每一字符所對齊的字符是否相同，若相同，則比較下一字符，直至查找到匹配的字符串；若不相同，返回執行所述跳進步驟。

2.根據權利要求1所述字符串的匹配查找方法，其特征在于：

所述比較步驟中比較下一字符時，若所述下一字符跟所述文本中與該字符對齊的字符不相同，則所述字符串向后跳進一位，返回執行所述跳進步驟。

3.根據權利要求1所述字符串的匹配查找方法，其特征在于：

所述建表步驟還包括判斷所述文本的文本長度是否小于或等于文本長度閾值，如是，設定所述設定位數為一位。

4.根據權利要求3所述字符串的匹配查找方法，其特征在于：

如所述文本長度大于所述文本長度閾值，則進一步判斷所述字符串的字符串長度是否大于字符串長度閾值，如是，設定所述設定位數為二位。

5.根據權利要求1至4任一項所述字符串的匹配查找方法，其特征在于：

執行所述對齊步驟后、所述跳進步驟前，在所述文本最后一個字符后增加一組所述字符串形成擴展文本；

查找到所述匹配的字符串后，判斷是否到達所述擴展文本的最后字符。

6.根據權利要求1至4任一項所述字符串的匹配查找方法，其特征在于：

執行所述建表步驟前，根據所述字符串的最后一個字符確定在所述跳進步驟后重復執行所述跳進驟的所述設定次數。

7.根據權利要求1至4所述字符串的匹配查找方法，其特征在于：

所述建表步驟中還包括去掉所述字符串的最后一位字符形成輔助字符串，根據所述輔助字符串建立輔助跳進表格；

所述跳進步驟還包括重復執行所述跳進步驟到達所述設定次數后，查詢所述文本中與所述輔助字符串倒數所述設定位數字符個數對齊的輔助判別字符，根據所述輔助判別字符查詢所述輔助跳進表格，確定所述字符串的輔助跳進距離，所述字符串向后跳進所述輔助跳進距離。

8.字符串的匹配查找方法，包括

建表步驟：在需要查找的原字符串后添加與所述原字符串相同的擴展字符串形成對比字符串，根據所述對比字符串確定查找過程中遇到任意一對字符時所述對比字符串的跳進距離，建立跳進表格；

對齊步驟：將所述對比字符串的第一個字符與文本的第一個字符對齊；

跳進步驟：查詢所述文本中與所述原字符串最后一位字符對齊的第一判別字符以及與所述擴展字符串最后一位字符對齊的第二判別字符，根據所述第一判別字符及所述第二判別字符查詢所述跳進表格，確定所述對比字符串的跳進距離，所述對比字符串向后跳進所述跳進距離；

重復執行所述跳進步驟到達預先設定次數；

比較步驟：判斷所述原字符串最后一字符跟所述文本中與所述原字符串最后一字符所對齊的字符是否相同，并判斷所述擴展字符串的最后一字符跟所述文本中與所述擴展字符串最后一字符所對齊的字符是否相同，若上述判斷結果為任一相同，則比較結果為相同的一組字符串的余下字符，直至查找到匹配的字符串，若上述判斷結果為均不相同，返回執行所述跳進步驟。

9.根據權利要求8所述字符串的匹配查找方法，其特征在于：

所述比較步驟中比較余下字符時，若所述余下字符中任一字符跟所述文本中與該字符對齊的字符不相同，則所述對比字符串向后跳進一位，返回執行所述跳進步驟。

10.根據權利要求8或9所述字符串的匹配查找方法，其特征在于：

執行所述對齊步驟后、所述跳進步驟前，在所述文本最后一個字符后增加二組所述原字符串形成擴展文本；

查找到匹配字符串后，判斷是否到達所述擴展文本的最后字符。