[发明专利]用于搜索多个串的方法和系统有效
| 申请号： | 201410757944.3 | 申请日： | 2010-02-26 |
| 公开（公告）号： | CN104484381B | 公开（公告）日： | 2018-05-22 |
| 发明（设计）人： | 张林 | 申请（专利权）人： | 电子湾有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人： | 李晓冬 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 用于 搜索 多个串 方法 系统 | ||
1.一种用于在文本中搜索字串的方法，该方法包括：
存储分别以第一字开始的图样串；
对于每个不同的第一字，存储该第一字和以该第一字开始的图样串的每个不同串长度的组合；
在文本中识别与第一字之一相匹配的字；
迭代地基于以识别出的字开始并且串长度等于与匹配的第一字组合存储的串长度之一的串，从文本中提取串；
迭代地将每个提取出的串和具有与该提取出的串相同的第一字和串长度的每个图样串相比较；以及
基于该比较确定至少一个提取出的串与所述图样串之一匹配。
2.如权利要求1所述的方法，还包括从用户界面接收所述图样串。
3.如权利要求1所述的方法，还包括在显示器上显示与至少一个提取出的子串相关的信息。
4.如权利要求1所述的方法，其中，所述图样串被存储为至少一个HashSet。
5.如权利要求4所述的方法，其中，所述组合被存储为至少一个HashMap。
6.如权利要求3所述的方法，其中，与至少一个提取出的子串相关的信息包括该子串在文本中的位置。
7.如权利要求1所述的方法，其中，在文本中将至少一个提取出的子串高亮示出。
8.一种用于在文本中搜索字串的系统，该系统包括：
用于存储分别以第一字开始的图样串的装置；
用于对于每个不同的第一字存储该第一字和以该第一字开始的图样串的每个不同串长度的组合的装置；
用于在文本中识别与第一字之一相匹配的字的装置；
用于迭代地基于以识别出的字开始并且串长度等于与匹配的第一字组合存储的串长度之一的串从文本中提取串的装置；
用于迭代地将每个提取出的串和具有与该提取出的串相同的第一字和串长度的每个图样串相比较的装置；以及
用于基于该比较确定至少一个提取出的串与所述图样串之一匹配的装置。
9.如权利要求8所述的系统，还包括用于从用户界面接收所述图样串的装置。
10.如权利要求8所述的系统，还包括用于上显示与至少一个提取出的子串相关的信息的装置。
11.如权利要求9所述的系统，其中，与至少一个提取出的子串相关的信息包括该子串在文本中的位置。
12.如权利要求8所述的系统，其中，用于存储图样串的装置包括至少一个HashSet。
13.如权利要求12所述的系统，其中，用于存储所述组合的装置包括至少一个HashMap。
14.如权利要求8所述的系统，还包括用于在文本中将至少一个提取出的子串高亮示出的装置。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子湾有限公司，未经电子湾有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410757944.3/1.html，转载请声明来源钻瓜专利网。
