manrajgrover/algorithms-js

Implement String Algorithms

Open

#8 opened on 2017年5月23日

GitHub で見る
 (17 comments) (0 reactions) (0 assignees)JavaScript (132 forks)github user discovery
algorithmsgood first issuehacktoberfest

Repository metrics

Stars
 (200 stars)
PR merge metrics
 (PR metrics pending)

説明

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

コントリビューターガイド

調査方針
リポジトリ内の既存のアルゴリズム実装を調査してください。リストから1つのアルゴリズムを選び、既存のコードスタイルとテストに従って実装します。アルゴリズムの詳細については標準的な参考文献を参照してください。
技術スタック
javascript
領域
backend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
Git
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
60