manrajgrover/algorithms-js

Implement String Algorithms

Open

#8 创建于 2017年5月23日

在 GitHub 查看
 (17 评论) (0 反应) (0 负责人)JavaScript (132 fork)github user discovery
algorithmsgood first issuehacktoberfest

仓库指标

Star
 (200 star)
PR 合并指标
 (PR 指标待抓取)

描述

String Algorithms to be implemented are:

  • KMP Pattern Search
  • Rabin-Karp Pattern Search
  • Aho-Corasick Pattern Search
  • Z-Algorithm Pattern Search
  • Levenshtein distance
  • Longest common subsequence
  • Longest common substring
  • Longest common leading/trailing substring
  • Dice's coefficient

贡献者指南

研究方向
研究仓库中现有的算法实现。从列表中选择一个算法，按照现有代码风格和测试实现它。参考标准资料了解算法细节。
技术栈
javascript
领域
backend
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
半天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
Git
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
60