SuperAPI AI 工具集

string-algorithm-matcher

编程与开发

查看项目

更新于 11-14 08:43

技能介绍

String Algorithm Matcher Skill 的用途是把字符串处理问题匹配到最合适的算法,依据问题的需求与约束给出选择建议。

主要能力:

  • 模式匹配算法选择:KMP、Z、Rabin-Karp
  • 后缀结构选择:后缀数组、后缀树、后缀自动机
  • 回文检测算法选择
  • 滚动哈希实现指导
  • 字符串 DP 技术匹配

目标流程包括 pattern-matching-algorithms、trie-suffix-structures、string-processing。

算法选择指南(资料中给出的对照):

  • 单模式匹配:单模式用 KMP,复杂度 O(n+m);多模式用 Aho-Corasick,O(n+m+z);近似匹配用 Rolling Hash,平均 O(n*m)。
  • 后缀结构:子串搜索用后缀数组,构建时间 O(n log n);多次查询用后缀树,O(n);子序列计数用后缀自动机,O(n)。
  • 回文:最长回文子串用 Manacher;回文划分用 DP + Manacher;回文查询用哈希。

使用方式:通过输入 Schema 提交问题描述(problemDescription,必填)、问题类型(problemType,可选值为 patternMatch、suffixQueries、palindrome、subsequence、dp)以及约束(constraints,对象)。输出 Schema 返回 success(布尔)、algorithm(字符串,必填)、complexity、alternatives、implementation。

适用场景:需要在多个字符串算法之间做选型、评估复杂度、获取备选方案与实现提示的编程与算法设计任务。

限制:资料未提供具体安装命令、收费方式、运行平台与效果数据,暂未提供。