CN111191087B - 字符匹配方法、终端设备及计算机可读存储介质 - Google Patents
字符匹配方法、终端设备及计算机可读存储介质 Download PDFInfo
- Publication number
- CN111191087B CN111191087B CN201911424371.1A CN201911424371A CN111191087B CN 111191087 B CN111191087 B CN 111191087B CN 201911424371 A CN201911424371 A CN 201911424371A CN 111191087 B CN111191087 B CN 111191087B
- Authority
- CN
- China
- Prior art keywords
- character
- character string
- target
- tested
- detected
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000001514 detection method Methods 0.000 claims description 23
- 238000012216 screening Methods 0.000 abstract description 3
- 238000004891 communication Methods 0.000 description 8
- 238000012360 testing method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Computation (AREA)
- Evolutionary Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Computational Linguistics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种字符匹配方法、终端设备及计算机可读存储介质。本发明提供的字符匹配方法包括以下步骤:获取目标字符串的字符串长度;根据所述字符串长度从所述待测文档中提取与所述字符串长度相同的待测字符串;获取所述目标字符串和所述待测字符串的相似度参数,在所述相似度参数小于预设相似度参数时,记录所述待测字符串在所述待测文档中的位置信息。将待测字符串与目标字符串的特征值差值与预设的特征值差值比较,并将待测字符串与目标字符串的距离值和预设的距离值进行比较,从而筛选待测文档中相似度参数满足条件的字符串信息,无需对字符串进行精确匹配,在提高了字符串查找工作的效率的同时,保证了字符串匹配尽量达到最大的准确率。
Description
技术领域
本发明涉及互联网技术领域,特别涉及一种字符匹配方法、终端设备及计算机可读存储介质。
背景技术
消费电子生产测试过程中会产生大量的测试Log数据(日志数据),Log数据来自于上位机和产品的交互测试指令,上位机通过串口或无线蓝牙将测试指令发送至产品,产品将运行结果反馈给上位机,上位机通过检查返回数据判定产品测试通过或是失败。在分析测试失败的原因是,需要对大量的Log数据进行查找,现有的编辑软件支持字符串查找的方法时对输入的字符串进行精确匹配,要求所有字符均一一对应,完全相同才能实现匹配,由于串口和无线通讯存在干扰,通讯数据会存在丢失字符的问题,且丢失的位置和字符是随机的,因此使用该方法导致字符查找工作费事费力,效率和准确率低下。
发明内容
本发明的主要目的是提供一种字符匹配方法、终端设备及计算机可读存储介质,旨在解决当前字符查找工作费事费力,效率和准确率低下的问题。
为实现上述目的,本发明提出了一种字符匹配方法,所述字符匹配方法包括以下步骤:
获取目标字符串的字符串长度;
根据所述字符串长度从所述待测文档中提取与所述字符串长度相同的待测字符串;
获取所述目标字符串和所述待测字符串的相似度参数,所述相似度参数包括目标字符串和所述待测字符串的特征值差值以及目标字符串和所述待测字符串的距离值中的至少一个;
在所述相似度参数小于预设相似度参数时,记录所述待测字符串在所述待测文档中的位置信息。
可选的,所述根据所述字符串长度从所述待测文档中提取与所述字符串长度相同的待测字符串的步骤,包括:
获取所述待测文档的检测位置;
获取所述待测文档中所述检测位置对应的目标字符;
以所述目标字符为起点向前提取所述字符串长度的字符串作为所述待测字符串。
可选地,在所述记录所述待测字符串在所述待测文档中的位置信息的步骤之后,所述字符匹配方法还包括:
采用所述目标字符的后一个字符更新所述目标字符;
返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤,直至所述目标字符为所述待测文档的最后一个字符。
可选地,在所述获取所述待测文档中所述检测位置对应的目标字符的步骤之后,所述字符匹配方法还包括:
获取所述待测文档中初始字符到所述目标字符的长度;
在所述长度小于或等于所述字符串长度时,将所述初始字符到所述目标字符构成的字符串作为所述待测字符串,并执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
在所述长度大于所述字符串长度时,执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤。
可选地,所述获取所述目标字符串和所述待测字符串的相似度参数的步骤之后,所述字符匹配方法还包括:
在所述相似度参数大于或等于所述预设相似度参数时,执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串,直至所述目标字符为所述待测文档的最后一个字符的步骤。
可选地,在所述记录所述待测字符串在所述待测文档中的位置信息的步骤之后,所述字符匹配方法还包括:
采用所述相似度参数更新所述预设相似度参数。
可选地,在所述记录所述待测字符串在所述待测文档中的位置信息的步骤之后,所述字符匹配方法还包括:
根据所述相似度参数对记录的位置信息对应的所述待测字符串进行排序;
根据排序后的顺序输出记录的位置信息对应的所述待测字符串。
为实现上述目的,本发明还提出一种终端设备,所述终端设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的字符匹配方法的控制程序,所述字符匹配方法的控制程序被所述处理器执行时实现如上述所述的字符匹配方法的步骤。
为实现上述目的,本发明还提出一种主计算机可读存储介质,所述计算机可读存储介质上存储有字符匹配方法的控制程序,所述字符匹配方法的控制程序被处理器执行时实现如上述所述的字符匹配方法的步骤。
本发明技术方案将待测字符串与目标字符串的特征值差值与预设的特征值差值比较,并将待测字符串与目标字符串的距离值和预设的距离值进行比较,从而筛选待测文档中相似度参数满足条件的字符串信息,无需对字符串进行精确匹配,在提高了字符串查找工作的效率的同时,保证了字符串匹配尽量达到最大的准确率。
附图说明
图1为本发明实施例方案涉及的硬件运行环境的终端结构示意图;
图2为本发明字符匹配方法第一实施例的流程示意图;
图3为本发明字符匹配方法第二实施例的流程示意图;
图4为本发明字符匹配方法第三实施例的流程示意图;
图5为本发明字符匹配方法第四实施例的流程示意图;
图6为本发明字符匹配方法第五实施例的流程示意图;
图7为本发明字符匹配方法第六实施例的流程示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅仅是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明,若本发明实施例中有涉及方向性指示(诸如上、下、左、右、前、后......),则该方向性指示仅用于解释在某一特定姿态下个部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。
另外,各个实施例之间的技术方案可以相互结合,但是必须是以本领域普通技术人员能够实现为基础,当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在,也不在本发明要求的保护范围之内。
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例的主要解决方案是:获取目标字符串的字符串长度;根据所述字符串长度从所述待测文档中提取与所述字符串长度相同的待测字符串;获取所述目标字符串和所述待测字符串的相似度参数,所述相似度参数包括目标字符串和所述待测字符串的特征值差值以及目标字符串和所述待测字符串的距离值中的至少一个;在所述相似度参数小于预设相似度参数时,记录所述待测字符串在所述待测文档中的位置信息。
由于现有技术中,字符查找工作费事费力,效率和准确率低下。
本发明提供一种字符匹配方法,将待测字符串与目标字符串的特征值差值与预设的特征值差值比较,并将待测字符串与目标字符串的距离值和预设的距离值进行比较,从而筛选待测文档中相似度参数满足条件的字符串信息,无需对字符串进行精确匹配,在提高了字符串查找工作的效率的同时,保证了字符串匹配尽量达到最大的准确率。
如图1所示,图1为本发明实施例方案涉及的硬件运行环境的终端结构示意图。
本发明实施例终端可以是序列自动机,也可以是与电子产品相连的具有字符数据处理功能的上位机。
如图1所示,该终端可以包括:处理器1001,例如CPU,网络接口1004,用户接口1003,存储器1005,通信总线1002。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如WiFi接口)。存储器1005可以是高速RAM存储器,也可以是NVM(non-volatile memory,非易失性存储器),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解,图1中示出的终端结构并不构成对终端的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
如图1所示,作为一种计算机可读存储介质的存储器1005中可以包括操作系统、网络通信模块以及字符匹配方法的控制程序。
在图1所示的终端中,网络接口1004主要用于连接电子产品,与电子产品进行数据通信;用户接口1003主要用于连接客户端(用户端),与客户端进行数据通信;而处理器1001可以用于调用存储器1005中存储的字符匹配方法的控制程序,并执行以下操作:
获取目标字符串的字符串长度;
根据所述字符串长度从所述待测文档中提取与所述字符串长度相同的待测字符串;
获取所述目标字符串和所述待测字符串的相似度参数,所述相似度参数包括目标字符串和所述待测字符串的特征值差值以及目标字符串和所述待测字符串的距离值中的至少一个;
在所述相似度参数小于预设相似度参数时,记录所述待测字符串在所述待测文档中的位置信息。
进一步地,处理器1001可以调用存储器1005中存储的字符匹配方法的控制程序,还执行以下操作:
获取所述待测文档的检测位置;
获取所述待测文档中所述检测位置对应的目标字符;
以所述目标字符为起点向前提取所述字符串长度的字符串作为所述待测字符串。
进一步地,处理器1001可以调用存储器1005中存储的字符匹配方法的控制程序,还执行以下操作:
采用所述目标字符的后一个字符更新所述目标字符;
返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串,直至所述目标字符为所述待测文档的最后一个字符的步骤。
进一步地,处理器1001可以调用存储器1005中存储的字符匹配方法的控制程序,还执行以下操作:
获取所述待测文档中初始字符到所述目标字符的长度;
在所述长度小于或等于所述字符串长度时,将所述初始字符到所述目标字符构成的字符串作为所述待测字符串,并执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
在所述长度大于所述字符串长度时,执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤。
进一步地,处理器1001可以调用存储器1005中存储的字符匹配方法的控制程序,还执行以下操作:
在所述相似度参数大于或等于所述预设相似度参数时,执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤,直至所述目标字符为所述待测文档的最后一个字符。
进一步地,处理器1001可以调用存储器1005中存储的字符匹配方法的控制程序,还执行以下操作:
采用所述相似度参数更新所述预设相似度参数。
进一步地,处理器1001可以调用存储器1005中存储的字符匹配方法的控制程序,还执行以下操作:
根据所述相似度参数对记录的位置信息对应的所述待测字符串进行排序;
根据排序后的顺序输出记录的位置信息对应的所述待测字符串。
基于上述硬件构架,提出本发明字符匹配方法实施例。
参照图2,图2为本发明字符匹配方法的第一实施例,所述字符匹配方法包括以下步骤:
步骤S10,获取目标字符串的字符串长度;
步骤S20,根据所述字符串长度从所述待测文档中提取与所述字符串长度相同的待测字符串;
本实施例中,所述目标字符串即当前字符串匹配针对的字符串,所述待测文档即进行当前字符串匹配工作的字符串文档,所述待测文档中包含有数量不等的字符,多个相邻字符即构成字符串。在进行字符串的比对工作时,所述待测文档中的待测字符串长度与所述目标字符串的长度相等。
步骤S30,获取所述目标字符串和所述待测字符串的相似度参数,所述相似度参数包括目标字符串和所述待测字符串的特征值差值以及目标字符串和所述待测字符串的距离值中的至少一个;
本实施例中,目标字符串的所有字符的值累加后得到目标字符串的特征值,同理,待测字符串的所有字符的值累加后得到待测字符串的特征值,目标字符串的特征值与待测字符串的特征值之间的差值即为所述特征值差值。此处,为了便于比较,将所述特征值差值取目标字符串的特征值与待测字符串的特征值之间的差值的绝对值。所述距离值为将待测字符串转化成目标字符串需要修改的次数。
步骤S40,在所述相似度参数小于预设相似度参数时,记录所述待测字符串在所述待测文档中的位置信息。
本实施例中,所述预设相似度参数包括预设特征值差值和预设距离值。所述预设特征值差值和所述预设距离值可根据实际需求进行调节,且所述预设特征值差值和所述预设距离值均为整数,所述特征值差值和所述距离值亦均为整数。将所述相似度参数与所述预设相似度参数进行比较,即将特征值差值与预设特征值差值进行比较,将距离值与预设距离值进行比较,当特征值差值小于预设特征值差值和/或距离值小于预设距离值时,即可判定所述相似度参数小于所述预设相似度参数,此时,记录待测字符串在待测文档中的位置信息。
本实施例中,将待测字符串与目标字符串的特征值差值与预设的特征值差值比较,并将待测字符串与目标字符串的距离值和预设的距离值进行比较,从而筛选待测文档中相似度参数满足条件的字符串信息,无需对字符串进行精确匹配,在提高了字符串查找工作的效率的同时,保证了字符串匹配尽量达到最大的准确率。
参照图3,图3为本发明字符匹配方法的第二实施例,基于上述第一实施例,步骤S20包括:
步骤S21,获取所述待测文档的检测位置;
步骤S22,获取所述待测文档中所述检测位置对应的目标字符;
步骤S23,以所述目标字符为起点向前提取所述字符串长度的字符串作为所述待测字符串。
本实施例中,所述检测位置是待测文档中某一字符对应的位置,所述检测可以是系统默认的检测位置,也可以是用户指定的检测位置,一般来讲,为了保证待测文档的检测数据的全面性和完整性,从待测文档的第一个字符开始检测,也可根据目标字符串长度从待测文档初始字符位置数相等字符串长度对应的字符的位置开始检测。所述检测位置对应的字符即为目标字符,在以所述目标字符为起点向前提取所述字符长度的字符串作为待测字符串。为了便于理解,例如,目标字符串为“abcd”,待测文档的字符串为“acfcedabd...”,则目标字符串的字符串长度为4,若待测文档的检测位置为第4位,则目标字符为“c”,再以“c”为起点向前提取与所述字符串长度相等的字符作为待测字符串,即向前数3位,提取的待测字符串为“acfc”。
在步骤S22之后,还包括:
步骤S24,获取所述待测文档中初始字符到所述目标字符的长度;
步骤S25,在所述长度小于或等于所述字符串长度时,将所述初始字符到所述目标字符构成的字符串作为所述待测字符串,并执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
步骤S26,在所述长度大于所述字符串长度时,执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤。
本实施例中,以“acfcedabd...”为待测文档进行说明,所述初始字符为待测文档的第一个字符,即待测文档中的“a”,若待测文档的检测位置为第2位,则对应的目标字符为“c”,则初始字符“a”到目标字符“c”的长度为2,小于目标字符串的字符串长度,此时,将所述初始字符到所述目标字符构成的字符串,即“ac”作为所述待测字符串。若待测文档的检测位置为第5位,则对应的目标字符为“e”,则初始字符“a”到目标字符“e”的长度为5,大于目标字符串的字符串长度,此时,以“e”为起点向前提取与所述字符串长度相等的字符作为待测字符串,即向前数4位,提取的待测字符串为“acfce”。需要注意的是,上述举例仅为便于陈述,其目标字符串和待测文档中的字符内容不对实际目标字符串和待测文档中的字符内容具有限制作用。
参照图4,图4为本发明字符匹配方法的第三实施例,基于上述第一或第二实施例,在步骤S40之后,还包括:
步骤S50,采用所述目标字符的后一个字符更新所述目标字符;
步骤S23,返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串,直至所述目标字符为所述待测文档的最后一个字符的步骤。
本实施例中,在所述相似度参数小于预设相似度参数并记录所述待测字符串在所述待测文档中的位置信息后,将目标字符后一位字符作为新的目标字符,重新以更新后的目标字符为起点向前提取所述字符串长度的字符串作为待测字符串,直至所述目标字符为所述待测文档的最后一个字符,以保证待测文档中检测位置之后的所有字符均可构成待测字符串并进行模糊匹配。
参照图5,图5为本发明字符匹配方法的第四实施例,基于上述第一至第三中任一实施例,在步骤S30之后,还包括:
步骤S60,在所述相似度参数大于或等于所述预设相似度参数时,执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
步骤S23,返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤,直至所述目标字符为所述待测文档的最后一个字符。
本实施例中,由于所述预设相似度参数包括预设特征值差值和预设距离值,将所述相似度参数与所述预设相似度参数进行比较,即将特征值差值与预设特征值差值进行比较,将距离值与预设距离值进行比较,当特征值差值小于预设特征值差值和/或距离值小于预设距离值时,即可判定所述相似度参数小于所述预设相似度参数。而当特征值差值大于或等于预设特征值差值和/或距离值大于或等于预设距离值时,则可判定所述相似度参数大于或等于所述预设相似度参数,此时,表明所述待测字符串与所述目标字符串之间的匹配度不符合筛选条件,亦不必记录待测字符串在待测文档中的位置信息,直接将目标字符后一位字符作为新的目标字符,重新以更新后的目标字符为起点向前提取所述字符串长度的字符串作为待测字符串,再比较新的待测字符串与所述目标字符串之间的相似度参数。
参照图6,图6为本发明字符匹配方法的第五实施例,基于上述第一至第四中任一实施例,在步骤S40之后,还包括:
步骤S70,采用所述相似度参数更新所述预设相似度参数。
本实施例中,当所述相似度参数小于所述预设相似度参数时,记录待测字符串在待测文档中的位置信息后,直接将待测字符串与目标字符串之间的相似度参数替代所述预设相似度参数,由此,所述预设相似度参数的数值减小,后续比较过程中则进一步筛选出相似度参数更小的字符串,进一步提高字符串的匹配度,使得筛选的精确度越来越高。
参照图7,图7为本发明字符匹配方法的第六实施例,基于上述第一至第五中任一实施例,在步骤S40之后,还包括:
步骤S80,根据所述相似度参数对记录的位置信息对应的所述待测字符串进行排序;
步骤S90,根据排序后的顺序输出记录的位置信息对应的所述待测字符串。
本实施例中,由于预设相似度参数不断地被替换成具有更小数值的相似度参数,且在替换的过程中系统不断记录字符串的位置信息,当待测文档中的字符串全部检测完毕后,系统会根据相似度参数值对记录的位置信息对应的待测字符进行排序,再按照排序的顺序输出记录的位置信息对应的所述待测字符串。一般情况下,按照相似度参数值由低到高的顺序排列,即相似度参数值最低的待测字符串与目标字符串的匹配度最高。且用户可选择显示待测字符串的数量,即截取指定数量的待测字符串进行显示。
本实施例中,由于所述相似度参数包括特征值差值和距离值,当特征值差值和距离值未同时满足小于预设特征值差值和预设距离值时,系统可按照所述特征值差值和所述距离值分别进行排序,再按照排序的顺序输出记录的位置信息对应的所述待测字符串。
本实施例中,将待测文档中的待测字符串按照相似度参数的顺序进行排序显示并输出,为用户提供所述待测文档中与目标字符串匹配度最高的待测字符串,从而实现最大相似度字符串的查找和定位。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是在本发明的构思下,利用本发明说明书及附图内容所作的等效结构变换,或直接/间接运用在其他相关的技术领域均包括在本发明的专利保护范围内。
Claims (7)
1.一种字符匹配方法,其特征在于,所述字符匹配方法包括以下步骤:
获取目标字符串的字符串长度;
获取待测文档的检测位置;
获取所述待测文档中所述检测位置对应的目标字符;
以所述目标字符为起点向前提取所述字符串长度的字符串作为所述待测字符串;
获取所述目标字符串和所述待测字符串的相似度参数,所述相似度参数包括目标字符串和所述待测字符串的特征值差值以及目标字符串和所述待测字符串的距离值中的至少一个;
在所述相似度参数小于预设相似度参数时,记录所述待测字符串在所述待测文档中的位置信息;
采用所述目标字符的后一个字符更新所述目标字符,以将所述目标字符后一位字符作为新的目标字符;
返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤,直至所述目标字符为所述待测文档的最后一个字符,以保证所述待测文档中所述检测位置之后的所有字符均可构成待测字符串并进行模糊匹配。
2.如权利要求1所述的字符匹配方法,其特征在于,在所述获取所述待测文档中所述检测位置对应的目标字符的步骤之后,所述字符匹配方法还包括:
获取所述待测文档中初始字符到所述目标字符的长度;
在所述长度小于或等于所述字符串长度时,将所述初始字符到所述目标字符构成的字符串作为所述待测字符串,并执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
在所述长度大于所述字符串长度时,执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤。
3.如权利要求1所述的字符匹配方法,其特征在于,所述获取所述目标字符串和所述待测字符串的相似度参数的步骤之后,所述字符匹配方法还包括:
在所述相似度参数大于或等于所述预设相似度参数时,执行所述采用所述目标字符的后一个字符更新所述目标字符的步骤;
返回执行所述以所述目标字符为起点向前提取所述字符串长度的字符串作为待测字符串的步骤,直至所述目标字符为所述待测文档的最后一个字符。
4.如权利要求1所述的字符匹配方法,其特征在于,在所述记录所述待测字符串在所述待测文档中的位置信息的步骤之后,所述字符匹配方法还包括:
采用所述相似度参数更新所述预设相似度参数。
5.如权利要求1所述的字符匹配方法,其特征在于,在所述记录所述待测字符串在所述待测文档中的位置信息的步骤之后,所述字符匹配方法还包括:
根据所述相似度参数对记录的位置信息对应的所述待测字符串进行排序;
根据排序后的顺序输出记录的位置信息对应的所述待测字符串。
6.一种终端设备,其特征在于,所述终端设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的字符匹配方法的控制程序,所述字符匹配方法的控制程序被所述处理器执行时实现如权利要求1至5中任一项所述的字符匹配方法的步骤。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有字符匹配方法的控制程序,所述字符匹配方法的控制程序被处理器执行时实现如权利要求1至5中任一项所述的字符匹配方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911424371.1A CN111191087B (zh) | 2019-12-31 | 2019-12-31 | 字符匹配方法、终端设备及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911424371.1A CN111191087B (zh) | 2019-12-31 | 2019-12-31 | 字符匹配方法、终端设备及计算机可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111191087A CN111191087A (zh) | 2020-05-22 |
CN111191087B true CN111191087B (zh) | 2023-11-07 |
Family
ID=70709784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911424371.1A Active CN111191087B (zh) | 2019-12-31 | 2019-12-31 | 字符匹配方法、终端设备及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111191087B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111581459B (zh) * | 2020-06-13 | 2021-06-15 | 中国电子信息产业集团有限公司第六研究所 | 一种字符串匹配方法及字符串匹配系统 |
CN112508845A (zh) * | 2020-10-15 | 2021-03-16 | 福州大学 | 基于深度学习的osd菜单语言自动化检测方法及系统 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6738515B1 (en) * | 1999-08-06 | 2004-05-18 | Kabushiki Kaisha Toshiba | Pattern string matching apparatus and pattern string matching method |
CN103428307A (zh) * | 2013-08-09 | 2013-12-04 | 中国科学院计算机网络信息中心 | 仿冒域名检测方法及设备 |
CN104424279A (zh) * | 2013-08-30 | 2015-03-18 | 腾讯科技(深圳)有限公司 | 一种文本的相关性计算方法和装置 |
CN104750673A (zh) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | 文本匹配过滤方法及装置 |
CN106484730A (zh) * | 2015-08-31 | 2017-03-08 | 北京国双科技有限公司 | 字符串匹配方法和装置 |
CN106933834A (zh) * | 2015-12-29 | 2017-07-07 | 优信拍(北京)信息科技有限公司 | 一种数据匹配方法及装置 |
WO2017197802A1 (zh) * | 2016-05-20 | 2017-11-23 | 深圳Tcl数字技术有限公司 | 字符串模糊匹配方法及装置 |
CN108255836A (zh) * | 2016-12-28 | 2018-07-06 | 普天信息技术有限公司 | 一种字符串匹配方法及装置 |
CN108984695A (zh) * | 2018-07-04 | 2018-12-11 | 科大讯飞股份有限公司 | 一种字符串匹配方法及装置 |
CN109408681A (zh) * | 2018-10-11 | 2019-03-01 | 广东工业大学 | 一种字符串匹配方法、装置、设备及可读存储介质 |
-
2019
- 2019-12-31 CN CN201911424371.1A patent/CN111191087B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6738515B1 (en) * | 1999-08-06 | 2004-05-18 | Kabushiki Kaisha Toshiba | Pattern string matching apparatus and pattern string matching method |
CN103428307A (zh) * | 2013-08-09 | 2013-12-04 | 中国科学院计算机网络信息中心 | 仿冒域名检测方法及设备 |
CN104424279A (zh) * | 2013-08-30 | 2015-03-18 | 腾讯科技(深圳)有限公司 | 一种文本的相关性计算方法和装置 |
CN104750673A (zh) * | 2013-12-31 | 2015-07-01 | 中国移动通信集团公司 | 文本匹配过滤方法及装置 |
CN106484730A (zh) * | 2015-08-31 | 2017-03-08 | 北京国双科技有限公司 | 字符串匹配方法和装置 |
CN106933834A (zh) * | 2015-12-29 | 2017-07-07 | 优信拍(北京)信息科技有限公司 | 一种数据匹配方法及装置 |
WO2017197802A1 (zh) * | 2016-05-20 | 2017-11-23 | 深圳Tcl数字技术有限公司 | 字符串模糊匹配方法及装置 |
CN108255836A (zh) * | 2016-12-28 | 2018-07-06 | 普天信息技术有限公司 | 一种字符串匹配方法及装置 |
CN108984695A (zh) * | 2018-07-04 | 2018-12-11 | 科大讯飞股份有限公司 | 一种字符串匹配方法及装置 |
CN109408681A (zh) * | 2018-10-11 | 2019-03-01 | 广东工业大学 | 一种字符串匹配方法、装置、设备及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111191087A (zh) | 2020-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109992601B (zh) | 待办事项信息的推送方法、装置和计算机设备 | |
JP6751684B2 (ja) | 類似画像検索装置 | |
CN108459964B (zh) | 测试用例选择方法、装置、设备以及计算机可读存储介质 | |
CN111191087B (zh) | 字符匹配方法、终端设备及计算机可读存储介质 | |
US10268764B2 (en) | Ladder program editing device capable of displaying network comment | |
CN113282488B (zh) | 终端的测试方法及装置、存储介质、终端 | |
US20150355904A1 (en) | Program visualization device, program visualization method, and program visualization program | |
CN110737711A (zh) | 报表导出方法、装置、计算机设备和存储介质 | |
CN112115313B (zh) | 正则表达式的生成、数据提取方法、装置、设备及介质 | |
CN111078562B (zh) | 接口测试方法、终端设备及计算机可读存储介质 | |
CN111325023B (zh) | 一种风险项目信息数据搜索方法 | |
CN111092879B (zh) | 日志关联方法及装置、电子设备、存储介质 | |
JP2019032688A (ja) | ソースコード解析装置、ソースコード解析方法及びソースコード解析プログラム | |
CN103778210A (zh) | 一种待分析文件的文件具体类型的判断方法及装置 | |
CN112380116A (zh) | 浏览器对比测试方法、装置和浏览器数据转发方法 | |
CN113468076A (zh) | 应用程序的异常测试方法、装置、设备及存储介质 | |
CN111737398A (zh) | 文本中的敏感词的检索方法、装置、电子设备及存储介质 | |
CN111460268A (zh) | 数据库查询请求的确定方法、装置和计算机设备 | |
EP3537341A1 (en) | Character input device, character input method, and character input program | |
US20190026795A1 (en) | Evaluation device and evaluation method | |
CN112698877A (zh) | 数据处理方法及系统 | |
JPWO2020202337A1 (ja) | 画像生成装置、テストシステム、画像生成方法及びプログラム | |
CN111797994B (zh) | 一种风险评估方法、装置、设备及存储介质 | |
CN117408231B (zh) | 一种芯片测试结果的格式转换方法、装置及电子设备 | |
CN113111713B (zh) | 一种图像检测方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |