{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-11294963","patent":{"patent_number":"US-11294963","title":"String matching method, string matching apparatus, storage medium, and electronic device","assignee":null,"inventors":[],"filing_date":"2019-11-29T00:00:00.000Z","publication_date":"2022-04-05T00:00:00.000Z","cpc_codes":["G06F"],"num_claims":14,"abstract":"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."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"String matching method, string matching apparatus, storage medium, and electronic device","description":"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 positio","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-11294963","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-11294963","citation_suggestion":"Patentable. \"String matching method, string matching apparatus, storage medium, and electronic device\" (US-11294963). https://patentable.app/patents/US-11294963","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-11294963","json":"https://patentable.app/api/llm-context/US-11294963","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T22:13:06.448Z"}