Supposons que l'on nous donne une collection de chaînes, S 1 , … , S n . Je voudrais savoir si l'une de ces chaînes est une sous-chaîne d'une autre chaîne de la collection. En d'autres termes, j'aimerais un algorithme pour la tâche suivante:nnnS1,…,SnS1,…,SnS_1,\dots,S_n Entrée:...
Étant donné une chaîne , je voudrais trouver la sous-séquence répétée la plus longue (au moins deux fois). Autrement dit, je voudrais trouver une chaîne qui est une sous-séquence (ne doit pas nécessairement être contiguë) de telle que . Autrement dit, w est une chaîne dont les moitiés apparaissent...
Tout d'abord, nous devons lire un mot et une taille souhaitée. Ensuite, nous devons trouver le palindrome le plus long créé par les caractères de ce mot utilisé dans l'ordre. Par exemple, pour size = 7 et word = "abcababac", la réponse est 7 ("abababa"). Postscript: la taille du mot est inférieure...
J'ai deux gros fichiers contenant des paragraphes de texte anglais: Le premier texte fait environ 200 pages et compte environ 10 paragraphes par page (chaque paragraphe fait 5 phrases). Le deuxième texte contient presque exactement les mêmes paragraphes et texte que le premier. Il comprend...
Je veux compter le nombre de chaînes ssssur un alphabet fini , qui ne contient pas de répétitions, et par là je veux dire pour toute sous-chaîne de ,, il n'y a pas de copie disjointe de à l' . Par exemple, laissez . Alors est l' une des chaînes que je veux compter, car pour la sous-chaîne , il n'y...