[發明專利]一種字符串匹配算法有效
| 申請號： | 201310287683.9 | 申請日： | 2013-07-09 |
| 公開（公告）號： | CN103425739A | 公開（公告）日： | 2013-12-04 |
| 發明（設計）人： | 韓飛;楊松;莫展鵬;季統凱 | 申請（專利權）人： | 國云科技股份有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京科億知識產權代理事務所(普通合伙) 11350 | 代理人： | 湯東鳳 |
| 地址： | 523808 廣東省東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 字符串 匹配 算法 | ||
【權利要求書】：
1.一種字符串匹配算法，其特征在于：包括如下步驟，
步驟1：對目標字符串進行預先處理，得到其各個字符的一個簡單哈希表，使確定任意一個字符是否從屬于目標字符串的時間復雜度為1；
步驟2：開始匹配，查找匹配的首個字符，如果搜索到源字符串末尾，結束搜索；
步驟3：如匹配到目標字符串的第一個字符，跳轉到步驟5；
步驟4：如果不匹配，把源字符的字符指針移向下一個字符，繼續步驟2；
步驟5：檢查源字符串中以匹配的首個字符為開頭的最后一個字符是否屬于目的字符串中的一個，如果是，則到步驟6，否則到步驟8；
步驟6：檢查目標字符串是否全部或部分位于由匹配字符開始到目標字符串長度后范圍內的字符串之內并且整個字符串得到匹配，如果匹配，到步驟7，否到步驟8；
步驟7：字符指針從新匹配的首個字符位置處再向后偏移目標字符串長度的偏移量，回到步驟2；
步驟8：字符指針從原來匹配的首個字符位置處再向后偏移目標字符串長度的偏移量，回到步驟2。
2.根據權利要求1所述的字符串匹配算法，其特征在于：對目標字符串進行預處理；當匹配到首個字符后即進行匹配目標字符串的最后一個字符。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于國云科技股份有限公司，未經國云科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310287683.9/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種多用戶知識庫協作方法
- 下一篇：按蚊屬網上圖文分種檢索系統及其檢索方法
