[發(fā)明專利]用于搜索多個(gè)串的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410757944.3
• 申請(qǐng)日: 2010-02-26
• 公開(kāi)（公告）號(hào): CN104484381B
• 公開(kāi)（公告）日: 2018-05-22
• 發(fā)明（設(shè)計(jì)）人: 張林
• 申請(qǐng)（專利權(quán)）人: 電子灣有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

1.一種用于在文本中搜索字串的方法，該方法包括：

存儲(chǔ)分別以第一字開(kāi)始的圖樣串；

對(duì)于每個(gè)不同的第一字，存儲(chǔ)該第一字和以該第一字開(kāi)始的圖樣串的每個(gè)不同串長(zhǎng)度的組合；

在文本中識(shí)別與第一字之一相匹配的字；

迭代地基于以識(shí)別出的字開(kāi)始并且串長(zhǎng)度等于與匹配的第一字組合存儲(chǔ)的串長(zhǎng)度之一的串，從文本中提取串；

迭代地將每個(gè)提取出的串和具有與該提取出的串相同的第一字和串長(zhǎng)度的每個(gè)圖樣串相比較；以及

基于該比較確定至少一個(gè)提取出的串與所述圖樣串之一匹配。

2.如權(quán)利要求1所述的方法，還包括從用戶界面接收所述圖樣串。

3.如權(quán)利要求1所述的方法，還包括在顯示器上顯示與至少一個(gè)提取出的子串相關(guān)的信息。

4.如權(quán)利要求1所述的方法，其中，所述圖樣串被存儲(chǔ)為至少一個(gè)HashSet。

5.如權(quán)利要求4所述的方法，其中，所述組合被存儲(chǔ)為至少一個(gè)HashMap。

6.如權(quán)利要求3所述的方法，其中，與至少一個(gè)提取出的子串相關(guān)的信息包括該子串在文本中的位置。

7.如權(quán)利要求1所述的方法，其中，在文本中將至少一個(gè)提取出的子串高亮示出。

8.一種用于在文本中搜索字串的系統(tǒng)，該系統(tǒng)包括：

用于存儲(chǔ)分別以第一字開(kāi)始的圖樣串的裝置；

用于對(duì)于每個(gè)不同的第一字存儲(chǔ)該第一字和以該第一字開(kāi)始的圖樣串的每個(gè)不同串長(zhǎng)度的組合的裝置；

用于在文本中識(shí)別與第一字之一相匹配的字的裝置；

用于迭代地基于以識(shí)別出的字開(kāi)始并且串長(zhǎng)度等于與匹配的第一字組合存儲(chǔ)的串長(zhǎng)度之一的串從文本中提取串的裝置；

用于迭代地將每個(gè)提取出的串和具有與該提取出的串相同的第一字和串長(zhǎng)度的每個(gè)圖樣串相比較的裝置；以及

用于基于該比較確定至少一個(gè)提取出的串與所述圖樣串之一匹配的裝置。

9.如權(quán)利要求8所述的系統(tǒng)，還包括用于從用戶界面接收所述圖樣串的裝置。

10.如權(quán)利要求8所述的系統(tǒng)，還包括用于上顯示與至少一個(gè)提取出的子串相關(guān)的信息的裝置。

11.如權(quán)利要求9所述的系統(tǒng)，其中，與至少一個(gè)提取出的子串相關(guān)的信息包括該子串在文本中的位置。

12.如權(quán)利要求8所述的系統(tǒng)，其中，用于存儲(chǔ)圖樣串的裝置包括至少一個(gè)HashSet。

13.如權(quán)利要求12所述的系統(tǒng)，其中，用于存儲(chǔ)所述組合的裝置包括至少一個(gè)HashMap。

14.如權(quán)利要求8所述的系統(tǒng)，還包括用于在文本中將至少一個(gè)提取出的子串高亮示出的裝置。