manrajgrover/algorithms-js

Implement String Algorithms

Open

#8 ouverte le 23 mai 2017

Voir sur GitHub
 (17 commentaires) (0 réactions) (0 assignés)JavaScript (132 forks)github user discovery
algorithmsgood first issuehacktoberfest

Métriques du dépôt

Stars
 (200 stars)
Métriques de merge PR
 (Métriques PR en attente)

Description

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

Guide contributeur

Direction de recherche
Étudiez les implémentations d'algorithmes existantes dans le dépôt. Choisissez un algorithme dans la liste et implémentez le en suivant le style de code et les tests existants. Référez vous à des sources standard pour les détails de l'algorithme.
Stack technique
javascript
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
Git
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60