[发明专利]字符串查找方法及装置

摘要

本发明公开了一种字符串查找方法及装置，属于程序开发领域。所述方法包括：读取状态机配置信息，状态机配置信息中包括至少两个子状态，每个子状态用于查找各自对应的字符串，且至少存在两个子状态对应的字符串之间具有上下文关系；使用状态机根据状态机配置信息在目标文本中查找符合预定上下文特征的目标字符串。本发明实施例解决了代码风格需要由专门的审核人员进行审核，审核效率较低且出错率较高的问题；达到了在查找具有复杂上下文特征的目标字符串时，只需要根据目标字符串生成相应的状态机配置，并指示状态机根据该状态机配置自动进行查找，提高了查找效率的同时降低了查找出错率。

主权项

1.一种字符串查找方法，其特征在于，所述方法包括：读取根据不符合预定代码风格的字符串生成的状态机配置信息，所述状态机配置信息中包括至少两个子状态，每个子状态用于查找各自对应的字符串，且至少存在两个子状态对应的字符串之间具有上下文关系；确定状态机当前所处的子状态；在目标文本中查找所述子状态对应的状态字符串；若在所述目标文本中查找到所述子状态对应的所述状态字符串，则获取所述子状态的转移状态标识；若所述转移状态标识所指示的子状态不是结束子状态，则在位于所述状态字符串之后的文本中，继续查找所述转移状态标识所指示的子状态对应的状态字符串；若所述转移状态标识所指示的子状态是所述结束子状态，则确定查找到的目标字符串；若所述结束子状态对应的转移状态标识为初始子状态对应的状态标识，则根据所述初始子状态，在位于所述状态字符串之后的文本中继续查找所述目标字符串；其中：所述子状态包括所述子状态的状态标识、所述子状态对应的状态字符串、所述子状态对应的转移状态标识以及处理方式；所述状态字符串是所述子状态指示所述状态机查找的字符串，所述转移状态标识是另一子状态的状态标识，且所述转移状态标识所指示的子状态对应的状态字符串与当前子状态对应的状态字符串之间具有所述上下文关系，所述处理方式包括保存查找到的状态字符串所在行的内容、保存查找到的状态字符串所在行的行号、打印保存的内容和打印保存的行号中的至少一种。