字符串处理方法及系统和匹配器技术方案

本发明专利技术实施例涉及一种字符串处理方法及系统和匹配器，其中，字符串处理方法包括：匹配器从对象库中获取经管理器转换后的待匹配的字符串和从规则库中获取由资源管理装置设置的规则；匹配器对上述规则的匹配串的位标记进行解析，对解析出的变元进行第一偏移量修正，对进行第一偏移量修正后的变元按照掩码规则进行掩码处理，得到匹配值；匹配器根据上述匹配串的位标记的匹配值和待匹配字符串对应位的实际值确定上述规则和待匹配字符串的匹配结果。上述字符串处理方法及系统和匹配器，通过对规则匹配串的每个位标记进行解析、偏移量修正和掩码处理，大大减少了需要使用的规则的数量和匹配的次数，提高了系统的性能。

【技术实现步骤摘要】

本专利技术实施例涉及信息处理技术，特别涉及一种字符串处理方法及系统和匹配 器。
技术介绍
随着信息技术的快速发展，各种信息例如各种号码得到了广泛的应用。同时，基于 不同的需求，需要对号码区分等级，而不同的地域，对于号码的分级规则也不相同；对于不 同等级的号码可以收取不同的费用，或者提供不同的服务。但是，随着需求的增多，分类分 级的规则也会越来越多，且会越来越复杂。例如，中国电信的移动号码业务推出了各种类型 各种级别的号码，如吉祥号、个性号等；又如在号码的最后六位中，只包含2个递增的数字 等。当然，不仅仅在通信领域需对号码进行分级，在其他领域，这种需求也非常广泛，例如需 要对QQ号码、车牌号和会员号等进行分级。 目前，各种运营支撑系统使用电信业务运营支撑系统(Boss)中的号码管理模块 管理与号码相关的业务，号码管理模块会使用相应的字符串精确匹配系统对数据量庞大的 号码进行处理。字符串精确匹配系统支持对各种号码的等级和规则的制定和适配；该系统 通常包括匹配规则配置模块、匹配规则解析器和匹配引擎模块几个部分。匹配规则配置模 块通常使用正则表达式来进行匹配，使用者预定义一些正则表达式规则，满足需要达到的 要求；然后由匹配引擎模块使用匹配规则解析器根据这些规则进行匹配，最终输出匹配结 果。上述系统的工作过程如下首先，定义规则的等级、类型，并对每种等级和类型的号码制 定规则，规则一般是正则表达式或者匹配串。然后根据这些规则对号码进行匹配。 但是，专利技术人在实施上述技术方案的过程中发现上述技术方案存在如下缺陷采 用现有的规则匹配一些号码需要采用较多的匹配规则和匹配次数，例如对于递增或者递减 字符串需要穷举？？？？ 1234， ？？？？ 2345， ？？？？ 3456， ？？？？ 4567， ？？？？ 5678. 所 有可能的规则，位数越长，匹配次数越多；另外，采用现有的规则无法匹配一些号码，例如类 似？？？？ 1516这种跳位相同，跳位递增的号码；或，类似？？？？ 1222中只出现两种递增数字 的号码。
技术实现思路
本专利技术实施例提供一种字符串处理方法及系统和匹配器，以减少字符串匹配过程 中需要使用的规则的数量和匹配的次数。 本专利技术实施例提供了一种字符串处理方法，该方法包括 匹配器从对象库中获取经管理器转换后的待匹配的字符串和从规则库中获取由 资源管理装置设置的规则； 匹配器对所述规则的匹配串的位标记进行解析，对解析出的变元进行第一偏移量修正，对进行第一偏移量修正后的变元按照掩码规则进行掩码处理，得到匹配值； 匹配器根据所述匹配串的位标记的匹配值和待匹配字符串对应位的实际值确定4所述规则和待匹配字符串的匹配结果。 本专利技术实施例提供了一种匹配器，该匹配器包括 解析模块，用于对规则匹配串的每个位标记进行解析； 修正模块，用于对解析出的变元进行第一偏移量修正； 掩码处理模块，用于对进行第一偏移量修正后的变元按照掩码规则进行掩码处 理，得到匹配值； 确定模块，用于根据所述匹配串的位标记的匹配值和待匹配字符串对应位的实际 值确定所述规则和待匹配字符串的匹配结果。 本专利技术实施例提供了一种字符串处理系统，该系统包括 资源管理装置，用于设置匹配规则，并将所述匹配规则保存在规则库中； 管理器，用于接收来自所述资源管理装置的待匹配字符串，对所述待匹配字符串进行格式转换，并保存在对象库中； 匹配器，用于从所述对象库中获取待匹配的字符串和从规则库中获取规则；对所 述规则匹配串的每个位标记进行解析，对解析出的变元进行偏移量修正，对进行偏移量修 正后的变元按照掩码规则进行掩码处理，根据所述匹配串的位标记的匹配值和待匹配字符 串对应位的实际值确定所述规则和待匹配字符串的匹配结果；将所述匹配结果保存在所述 对象库，并进一步提供给所述管理器和资源管理装置。 上述字符串处理方法及系统和匹配器，通过对规则匹配串的每个位标记进行解 析，并对解析后的变元进行偏移量修正和掩码处理，大大减少了需要使用的规则的数量和 匹配的次数，提高了系统的性能。附图说明 图1为本专利技术字符串处理方法实施例一的流程图； 图2为本专利技术字符串处理方法实施例二的流程图； 图3为本专利技术匹配器实施例的结构示意图； 图4为本专利技术字符串处理系统实施例的结构示意图； 图5为本专利技术字符串处理方法实施例的信令流程图。具体实施例方式下面通过附图和实施例，对本专利技术的技术方案做进一步的详细描述。 如图1所示，为本专利技术字符串处理方法实施例一的流程图，该方法包括 步骤101、匹配器从对象库中获取经管理器转换后的待匹配的字符串和从规则库中获取由资源管理装置设置的规则； Boss系统中的资源管理装置设置匹配规则，并将上述匹配规则保存在规则库中， Boss系统中的管理器对待匹配的字符串进行格式转换后保存在对象库中，匹配器从上述对 象库中获取待匹配的字符串和从规则库中获取规则； 步骤102、匹配器对上述规则的匹配串的位标记进行解析，对解析出的变元进行 第一偏移量修正，对进行第一偏移量修正后的变元按照掩码规则进行掩码处理，得到匹配 值；5 上述规则包括规则等级和规则分类等，其中规则等级用来区分在规则适配时的优 先级，在同时满足多个规则的情况下，优先匹配高等级规则；规则分类可用于区分规则对不 同的匹配对象，不同的应用场景进行匹配； 对于每个规则都包含一个通过定义各位字符形成的匹配串、偏移量串和变元库； 其中，上述位标记可以为常量、通配符和变元；对上述位标记进行解析，若解析出的是常量， 则直接将解析出的常量和待匹配的字符串的对应位的实际值进行比较，判断是否匹配成 功；若解析出的是通配符，则当前位匹配成功； 上述对解析出的变元进行第一偏移量修正可以包括判断解析出的变元是否存在变元库中，若是，则将上述变元的解析值加上上述第一偏移量后得到匹配值；否则，将变元和待匹配号码的对应位的值减去第一偏移量后的值结对保存到变元库中； 上述掩码规则一般是等式或不等式，左侧为位标记中使用的变元，右侧为掩码值，该掩码值可以是常量，也可以是掩码变元。若上述掩码值为常量，则将上述掩码值和上述变元进行比较；若上述掩码值为掩码变元，则判断上述掩码变元是否在上述变元库中存在，若存在，则从变元库中取出上述掩码变元的值作为掩码值，并将上述掩码值与上述变元进行比较；若不存在，将变元的值作为掩码变元的实际值，并加入变元库中； 步骤103、匹配器根据上述匹配串的位标记的匹配值和待匹配字符串对应位的实 际值确定上述规则和待匹配字符串的匹配结果。 匹配器比较上述匹配串的位标记的匹配值和待匹配字符串对应位的实际值是否 一致，若一致，则与上述匹配值对应的待匹配字符串的位匹配成功，否则匹配不成功；若上 述匹配串的所有位标记和待匹配字符串对应位均匹配成功，则上述规则和待匹配字符串匹 配成功；否则，上述规则不适用上述待匹配字符串。 上述字符串处理方法，通过对规则匹配串的每个位标记进行解析，并对解析后的 变元进行偏移量修正和掩码处理得到匹配值，最后将匹配值与待匹配字符串的实际值进行 比较获得匹配结果，大大减少了匹配字符串需要的规则的数量和需匹配的次数，提高了匹 配效率。 如图2所示，为本专利技术字符串处理方法实施例二的流程图，该方法包括 步骤20本文档来自技高网...

【技术保护点】
一种字符串处理方法，其特征在于包括：匹配器从对象库中获取经管理器转换后的待匹配的字符串和从规则库中获取由资源管理装置设置的规则；匹配器对所述规则的匹配串的位标记进行解析，对解析出的变元进行第一偏移量修正，对进行第一偏移量修正后的变元按照掩码规则进行掩码处理，得到匹配值；匹配器根据所述匹配串的位标记的匹配值和待匹配字符串对应位的实际值确定所述规则和待匹配字符串的匹配结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：董泽浩，刘贤军，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]