The present disclosure relates to a string matching method, a string matching apparatus, a storage medium, and an electronic device. The method can include loading a first string and obtaining position information of a node element of an AC automaton in the first string and a node position relation of the node element on the AC automaton. The method can further include creating a skip list based on the position information and the node position relation, performing a depth-first traversal on the AC automaton, and obtaining a first matching result of a path between each target node and a parent node of the target node and the first string based on the skip list. Further, the method can include outputting a matching result of the first string and the preset matching rule based on the first matching result of each path included in the AC automaton and the first string.