Ordre dans chaine de caractere

J'aimerai ecrire la fonction booléenne estCache(e : mot, code)
qui renvoie vrai si toutes les lettres du mot apparaissent dans le bon ordre à l'intérieur du code.
Exemples : estCache("demain", "abadabacemopaladin") ) vrai
estCache ("demain", "abadabacmopaladin") ) faux

ma methode est imcomplète pour l'instant

dans l'idée je compare les deux chaines avec une boucle
si égale alors l'ordre est respecté
si pas égale alors pas d'ordre (mais faut il continuer dans la boucle ?)

j'aimerai utiliser length et compareTo

vous avez une idée ?

Bonjour,

Une question :
Si tu recherche MAIN sur  une chaine " AtMtuANjIhyN "
Quel devrais être le résultat ?

public class Program
{
   public static void Main( string [] args)
   {
      Console .WriteLine(AllContained( "demain" , "abadabacemopaladin" ));
      Console .WriteLine(AllContained( "demain" , "abadabacmopaladin" ));
   }

   private static bool AllContained( string w1, string w2)
  {
      return w1.ToCharArray().All(c => w2.Contains(c));
  }
}

---

-Blog-
-Site Perso-

Hello,

Désolé Bidou, mais avec ça, tu ne garantis pas l'ordre.

Quant à la réponse à ce problème, ça me gêne toujours un peu de donner une réponse à ce qui est probablement un problème d'école, et donc qui a pour but de faire réfléchir.

Amicalement, SharpMao

"C'est pas parce qu'ils sont nombreux à avoir tort qu'ils ont raison!"
(Coluche / 1944-1986 / Pensées et anecdotes)

lyle..je ne comprend pas ta question
bidou, ce n'est pas l'objet du programme car il faut laisser saisir l'utilisateur et retourner une reponse en fonction des saisies

sharpM ..je ne demande pas forcement le programme mais au moins  l'algo.
c'est un univers nouveau pour moi

Mais c'est justement de trouver l'algo le but de l'exercice.
Si on te le donne, tu n'auras pas appris grand chose.

Apprendre la programmation, et l'algorithmique, c'est apprendre une manière de penser, et c'est pas sur des forum que tu vas la trouver.
C'est justement en commençant par ce genre de petit exercice que tu deviendras un bon développeur.

Donc en gros, il faut d'abord apprendre à marcher avant de courir.

Amicalement, SharpMao

"C'est pas parce qu'ils sont nombreux à avoir tort qu'ils ont raison!"
(Coluche / 1944-1986 / Pensées et anecdotes)

Francouas :

Ton algorithme ne serra pas le même dans le cas ou tu exclus la possibilité qu'une des lettres du mot soit présente avant que son occurrences apparaisse dans ton mot.

je ne veux rien exclure.
tu veux dire que je ne peux pas tester lettre par lettre et verifier la condition ?
je m'y perd :-(

Tu est sur la bonne voie ;)

Une boucle
2 Tableaux avec 1 pointeur chaqu'un
1 avance tout le temps.
L'autre chaque fois que la lettre sur les deux pointeurs sont identiques ...

Il y as d'autres solutions... de tête j'en vois au moins 2 de plus...

oups..pas vu encore les tableaux
pointeurs connais pas non plus

boucle ok
fonction length, compareTo aussi
forcement ce petit programme est sera limité dans sa difficulté.

je ne sais pas comment sortir de la boucle en fait