Renvoie la plus longue séquence de nombres consécutifs de la liste en lisp

Je suis un débutant en lisp. J'essaie de créer une fonction en lisp qui reçoit une liste non triée et la fonction doit trier la liste et renvoyer une liste avec la plus longue séquence de nombres. Exemple: (2 1 8 9 3 11 10 20 12 21)(1 2 3 8 9 10 11 12 20 21) -> retour (8 9 10 11 12)

Je ne veux pas utiliser la fonction de tri et j'ai créé 2 fonctions (avec un peu d'aide) pour trier, mais maintenant je n'ai aucune idée de comment je pourrais trouver et renvoyer la plus longue séquence de nombres. Je pourrais parcourir la liste mais, comment puis-je stocker les numéros et vérifier si une liste de numéros consécutifs est plus longue qu'une autre?

Ce sont mes fonctions pour trier

(defun sortOne (list)
 
 (let ((ca1 (car list)) (cd1 (cdr list)))
 (if (null cd1)
 list
 (let ((cd (sortOne cd1))); cd = sorted tail
 (let ((ca2 (car cd)) (cd2 (cdr cd)))
 (if (<= ca1 ca2)
 (cons ca1 cd)
 (cons ca2 (cons ca1 cd2))))))))
(defun sortAll (list)
 (if (null list)
 nil
 (let ((s (sortOne list)))
 (cons (car s) (sortAll (cdr s))))))

J'espère que quelqu'un pourra m'aider.

Merci!


Solution du problème

Ce soir, j'ai réussi à le faire, mais ce n'est sûrement pas la meilleure solution, j'aimerais savoir comment utiliser une fonction lambda ou une récursivité pour mieux le faire.

 (defun listilla (lista)
 (setq lista (sort lista #'<))
 (setq lista1 (list (car lista)))
 (setq lista2 '())
 (loop for i from 0 to (- (length lista) 2) do
 (cond ((= (nth i lista) (- (nth (+ i 1) lista) 1))
 (push (nth (+ i 1) lista) (cdr (last lista1))))
 (t (push lista1 lista2)
 (setq lista1 (list (nth (+ i 1) lista)))
 )
 
 )
 )
 (push lista1 lista2)
 (setq masLargo (car lista2))
 (loop for i from 1 to (- (length lista2) 2) do
 (if (< (length (nth i lista2)) (length (nth (+ i 1) lista2)))
 (setq masLargo (nth (+ i 1) lista2))
 )
 )
 masLargo
 )
 (print (listilla '(23 15 6 5 78 4 77)))

Commentaires

Enregistrer un commentaire

Posts les plus consultés de ce blog

Erreur Symfony : "Une exception a été levée lors du rendu d'un modèle"

j'essaie d'inclure <link href="{{ asset('css/mystyle.css') }}" rel="stylesheet"/> dans mon fichier twig et le rendre. Mais cela me donne une exception PHP non interceptée Twig_Error_Runtime : "Une exception a été levée lors du rendu d'un modèle ("Le fichier manifeste de l'actif "/../public/build/manifest.json" n'existe pas.") ça marche quand j'utilise link href="css/mystyle.css" rel="stylesheet"/> . Voici mon contrôleur: <?php namespace App\Controller; use Symfony\Component\Routing\Annotation\Route; use Symfony\Bundle\FrameworkBundle\Controller\AbstractController; use Symfony\Component\HttpFoundation\Response; class WelcomeController extends AbstractController { /** * @Route("/", name="welcome") */ public function index() { return $this->render('welcome/index.html.twig'); } } Voici mon modèle de brindille : <!doctype html> ...
Lire la suite

Détecter les appuis sur les touches fléchées en JavaScript

Comment détecter l'appui sur l'une des touches fléchées ? J'en ai profité pour savoir: function checkKey(e) { var event = window.event? window.event: e; console.log(event.keyCode) } Bien que cela fonctionnait pour toutes les autres touches, ce n'était pas le cas pour les touches fléchées (peut-être parce que le navigateur est censé faire défiler ces touches par défaut). Solution du problème event.key === "Flèche droite"... Plus récent et beaucoup plus propre: utilisez event.key . Plus de codes numériques arbitraires ! Si vous transpilez ou savez que vos utilisateurs utilisent tous des navigateurs modernes, utilisez ceci ! node.addEventListener('keydown', function(event) { const key = event.key; // "ArrowRight", "ArrowLeft", "ArrowUp", or "ArrowDown" }); Gestion détaillée : switch (event.key) { case "ArrowLeft": // Left pressed break; case "ArrowRight": // Right pressed break; c...
Lire la suite

Une chaîne vide donne "Des erreurs ont été détectées dans les arguments de la ligne de commande, veuillez vous assurer que tous les arguments sont correctement définis"

Image
Sur un serveur SQL 2016, j'ai un travail qui appelle un package SSIS. Ce package se trouve dans un projet dans la SSISDB et a des paramètres. L'un de ces paramètres est un type de chaîne vide par défaut. J'ai exécuté le travail avec la valeur vide pour ce paramètre, et il s'est exécuté avec succès. J'ai ensuite ouvert les propriétés du travail, je suis allé à l'étape qui appelle ce package et je suis entré dans la configuration et j'ai donné une valeur à ce paramètre. J'ai exécuté à nouveau le travail et il s'est exécuté avec succès, et la valeur du paramètre a eu l'effet attendu sur les résultats. Maintenant, je veux modifier le travail et redéfinir le paramètre sur une chaîne vide. En répétant ce que j'ai fait ci-dessus, j'ouvre la configuration et supprime complètement la valeur du paramètre. Lorsque j'essaie ensuite d'enregistrer les propriétés de l'étape du travail, j'obtiens une boîte de dialogue d'erreur a...
Lire la suite