【技术实现步骤摘要】
本申请涉及数据处理，具体而言，涉及一种双字符流的扫描方法、电子设备、存储介质及系统。
技术介绍
1、对于单体原始dfa扫描来说，一段时间内只能处理一个字符串流，当有多个字符串流同时输入时，单体原始dfa的扫描时间大大延长。因此，需要一种方法来缩短单体dfa进行多字符串流扫描时的用时。
技术实现思路
1、有鉴于此，本申请的目的在于提供一种双字符流的扫描方法、电子设备、存储介质及系统，以降低单体dfa在多字符串流输入时的扫描时间。
2、第一方面，本申请提供了一种双字符流的扫描方法，方法包括：确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件；若是，则基于第一待输入字符串和第二待输入字符串，生成多个合并字符串，并将多个合并字符串依次输入预设扫描引擎进行扫描；若否，则将第一待输入字符串和第二待输入字符串依次输入预设扫描引擎进行扫描。
3、优选的，确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件的步骤，具体包括：确定第一待输入字符串和第二待输入字符串之间相同位置上是否存在多个连续的重复字符；若存在，则确定第一待输入字符串和第二待输入字符串各自对应的目标状态是否相同，若相同，则确定满足合并扫描条件，若不相同，则确定不满足合并扫描条件；若不存在，则确定不满足合并扫描条件。
4、优选的，通过以下方式生成多个合并字符串：将多个连续的重复字符确定为第一合并字符串；将第一待输入字符串和第二待输入字符串中位于多个连续的重复字符位置之前或位置之后的字符串
5、优选的，通过以下方式确定第一待输入字符串和第二待输入字符串各自对应的目标状态是否相同：确定第一待输入字符串中第一合并字符串的上一字符扫描后的第一终止状态；确定第二待输入字符串中第二合并字符串的上一字符扫描后的第二终止状态；确定第一终止状态与第二终止状态是否相同；若是，则确认相同。
6、优选的，确定第一待输入字符串和第二待输入字符串之间相同位置上是否存在多个连续的重复字符的步骤，具体包括：确定第一待输入字符串和第二待输入字符串之间的连续重复字符；确定出连续重复字符在对应的待输入字符串中的位置标记；若确定出的位置标记完全相同，则确定存在；若确定出的位置标记不完全相同，则确定不存在。
7、第二方面，本申请提供了一种双字符流的扫描系统，系统包括：
8、判定模块，用于确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件；
9、合并模块，用于若确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件，则基于第一待输入字符串和第二待输入字符串，生成多个合并字符串；
10、扫描模块，用于对输入的字符串进行扫描，并将扫描后的终止状态反馈给合并模块。
11、优选的，合并模块具体用于：确定第一待输入字符串和第二待输入字符串之间相同位置上是否存在多个连续的重复字符；若存在，则确定第一待输入字符串和第二待输入字符串各自对应的目标状态是否相同，若相同，则确定满足合并扫描条件，并执行生成多个合并字符串的步骤。
12、优选的，合并模块还用于通过以下方式生成多个合并字符串：将多个连续的重复字符确定为第一合并字符串；将第一待输入字符串和第二待输入字符串中位于多个连续的重复字符位置之前或位置之后的字符串，确定为第二合并字符串。
13、第三方面，本申请还提供一种电子设备，包括：处理器、存储器和总线，存储器存储有处理器可执行的机器可读指令，当电子设备运行时，处理器与存储器之间通过总线通信，机器可读指令被处理器执行时执行如上述的一种双字符流的扫描方法的步骤。
14、第四方面，本申请还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上述的一种双字符流的扫描方法的步骤。
15、本申请提供的一种双字符流的扫描方法、电子设备、存储介质及系统，其中，方法包括确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件；若是，则基于第一待输入字符串和第二待输入字符串，生成多个合并字符串，并将多个合并字符串依次输入预设扫描引擎进行扫描；若否，则将第一待输入字符串和第二待输入字符串依次输入预设扫描引擎进行扫描。通过在多字符进行扫描前进行预处理，可以对可合并的字符串进行合并，进而减少扫描总字符，降低了单体dfa在多字符串流输入时的扫描时间。
16、为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
本文档来自技高网...【技术保护点】
1.一种双字符流的扫描方法，其特征在于，方法包括：
2.根据权利要求1所述的方法，其特征在于，所述确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件的步骤，具体包括：
3.根据权利要求2所述的方法，其特征在于， 通过以下方式生成多个合并字符串：
4.根据权利要求3所述的方法，其特征在于，通过以下方式确定所述第一待输入字符串和所述第二待输入字符串各自对应的目标状态是否相同：
5.根据权利要求1所述的方法，其特征在于，所述确定所述第一待输入字符串和所述第二待输入字符串之间相同位置上是否存在多个连续的重复字符的步骤，具体包括：
6.一种双字符流的扫描系统，其特征在于，系统包括：
7.根据权利要求6所述的系统，其特征在于，所述合并模块具体用于：
8.根据权利要求7所述的系统，其特征在于，所述合并模块还用于通过以下方式生成多个合并字符串：
9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至5任一所述双字符流的扫描方法的步骤。
...【技术特征摘要】
1.一种双字符流的扫描方法，其特征在于，方法包括：
2.根据权利要求1所述的方法，其特征在于，所述确定第一待输入字符串和第二待输入字符串是否满足合并扫描条件的步骤，具体包括：
3.根据权利要求2所述的方法，其特征在于， 通过以下方式生成多个合并字符串：
4.根据权利要求3所述的方法，其特征在于，通过以下方式确定所述第一待输入字符串和所述第二待输入字符串各自对应的目标状态是否相同：
5.根据权利要求1所述的方法，其特征在于，所述确定所述第一待输入字符串和所述第二待输入字符串之间相同位置上是否存在多个连续的重复字符的步骤，具体包括：
6.一种双字符流的扫描系统，其特征在于，系...
【专利技术属性】
技术研发人员：唐球，杨嘉佳，关健，
申请(专利权)人：中国电子信息产业集团有限公司第六研究所，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。