[发明专利]用于搜索多个串的方法和系统有效
| 申请号: | 201010116709.X | 申请日: | 2010-02-26 |
| 公开(公告)号: | CN102169485A | 公开(公告)日: | 2011-08-31 |
| 发明(设计)人: | 张林 | 申请(专利权)人: | 电子湾有限公司 |
| 主分类号: | G06F17/30 | 分类号: | G06F17/30 |
| 代理公司: | 北京东方亿思知识产权代理有限责任公司 11258 | 代理人: | 李晓冬;南霆 |
| 地址: | 美国加利*** | 国省代码: | 美国;US |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 用于 搜索 多个串 方法 系统 | ||
1.一种用于通过使用一个或多个处理器执行驻留在计算机中的指令来从文本中搜索多个串的方法,该方法包括:
将分别以第一图样字开始的图样串存储在第一存储设备中;
将分别以第一图样字开始的图样串的第一图样字和相应的图样长度的组合存储在第二存储设备中;
利用搜索引擎在文本中迭代地识别与所述第一图样字之一相匹配的字,以设置为当前字;
利用所述搜索引擎迭代地提取以所述当前字开始并具有与图样长度之一相等的子串长度的子串;
利用所述搜索引擎迭代地将所述子串与具有与该子串的第一图样字和长度相同的第一图样字和串长度的每个图样串相比较;以及
如果该子串与图样串之一相匹配,则将与该子串相关的信息存储在第三存储设备中。
2.如权利要求1所述的方法,还包括从用户界面接收所述图样串。
3.如权利要求1所述的方法,还包括利用显示器显示与存储在第三存储设备中的子串相关的信息。
4.如权利要求1所述的方法,其中,以第一图样字开始的图样串的第一图样字和图样长度的组合是不重复的。
5.如权利要求1所述的方法,其中,所述第一存储设备包括至少一个HashSet,并且其中所述第二存储设备包括至少一个HashMap。
6.一种用于通过使用一个或多个处理器执行驻留在计算机中的指令来从文本中搜索多个串的系统,该系统包括:
第一存储设备,用于存储分别以第一图样字开始的图样串;
第二存储设备,用于存储以第一图样字开始的图样串的第一图样字和相应的图样长度的组合;
搜索引擎,用于在文本中迭代地识别与所述第一图样字之一相匹配的字以设置为当前字,其中所述搜索引擎迭代地提取以所述当前字开始并具有与图样长度之一相等的子串长度的子串,并且其中所述搜索引擎迭代地将所述子串与具有与该子串的第一图样字和长度相同的第一图样字和串长度的每个图样串相比较;以及
第三存储设备,用于在该子串与图样串之一相匹配的情况下存储与该子串相关的信息。
7.如权利要求6所述的系统,还包括用于界面,用于接收所述图样串。
8.如权利要求6所述的系统,还包括显示器,用于显示与存储在第三存储设备中的子串相关的信息。
9.如权利要求6所述的系统,其中与存储在第三存储设备中的子串相关的信息包括所述子串在文本中的位置。
10.如权利要求6所述的系统,其中如果所述子串与图样串之一相匹配,所述搜索引擎则加亮该子串。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子湾有限公司,未经电子湾有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010116709.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:用于处理视频图像的方法和系统
- 下一篇:金字塔旋转件





