[发明专利]字符串处理方法、装置、设备及介质在审
申请号: | 202211215514.X | 申请日: | 2022-09-30 |
公开(公告)号: | CN115563353A | 公开(公告)日: | 2023-01-03 |
发明(设计)人: | 丁琪琪 | 申请(专利权)人: | 中国农业银行股份有限公司 |
主分类号: | G06F16/903 | 分类号: | G06F16/903 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 唐强;臧建明 |
地址: | 100005 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请提供一种字符串处理方法、装置、设备及介质,涉及计算机技术领域。该方法包括:确定子串集合;将子串集合中的子串存储至字典树中,字典树中的节点用于存储子串中的字符,子串与字典树中的路径一一对应,不同子串之间的公共前缀对应同一路径;从子串集合中取出第一子串,确定初始字符串为第一子串;根据字典树,将子串集合中的剩余子串与初始字符串进行最大前缀匹配,得到第二子串;从子串集合中取出第二子串,将初始字符串与第二子串进行拼接,得到拼接字符串;如果子串集合为空,则确定目标字符串为拼接字符串。从而,将子串保存在字典树结构中,利用字典树实现字符串拼接,以空间换取时间,提高字符串拼接效率。 | ||
搜索关键词: | 字符串 处理 方法 装置 设备 介质 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国农业银行股份有限公司,未经中国农业银行股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211215514.X/,转载请声明来源钻瓜专利网。