Ordre dans chaine de caractereRésolu

Question

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 ?

RougailSaucisse · Accepted Answer

bon comme l'a dit sharpMao ici c'est l'algo qui importe et pas le langage. Tu devrais poser la question si tu avais un probleme avec le langage plutot (genre tu proposes l'algo et on t'aiderait a traduire en c#). 
Enfin bon si vraiment tu ne comprends, je propose une solution qui devrait fonctionner. ce n'est guère la plus simple (je pense que lyle a en tête d'autres choses bcp plus simple mais bon c'est une solution malgré tout):

Appel de la fonction:

bool test =  EstCache("EddMddedLdddIdNdEd", "emeline");
if (test) 
  MessageBox.Show("L'ordre est respecté");
else 
  MessageBox.Show("L'ordre n'est pas respecté");

 Fonction :

private bool EstCache(string toParse, string mot)
{
    //pour ne pas prendre en compte la casse
    toParse  = toParse.ToLowerInvariant();
    mot = mot.ToLowerInvariant();

    bool ordre = true;

    //le caractere que l'on doit rencontrer pour respecter l'ordre
    char doitRencontrer = mot[0];

    for (int j = 0; j < toParse.Length; j++ )
    {
        //si le caractere est différent de celui que l'on doit rencontrer
        if (toParse[j] != doitRencontrer)
        {
            //et si le caractere fait parti du mot
            if (mot.Contains(toParse[j]))
            {
                //alors l'ordre n'a pas été respecté
                ordre = false;
                break;
            }
        }
        else
        {
            //si le caractere est égal a celui que l'on doit rencontrer alors
           //on recupere le caractere suivant (j'ai utilisé substring ici juste pour ne pas utiliser un autre variable i qui serait un compteur que j'incrementerai pour passer au caractere suivant
            if (mot.Length > 1)
            {
                mot = mot.Substring(1);
                doitRencontrer = mot[0];
            }
        }
    }

    return ordre;
}

Lyle56 · Answer

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

cs_Bidou · Answer

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));
  }
}




<hr />
-Blog-
-Site Perso-

SharpMao · Answer

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)

francouas · Answer

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

SharpMao · Answer

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)

Lyle56 · Answer

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.

francouas · Answer

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 :-(

Lyle56 · Answer

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...

francouas · Answer

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

Lyle56 · Answer

Il y as une solution sans tableau et avec seulement les fonctions de bases des strings mais c'est un peut plus compliqué ... et c'est toujours dans une boucle ;)

francouas · Answer

je sèche la..

cs_Bidou · Answer

SharpMao> Oups, j'avais pas lu qu'il fallait conserver l'ordre, mes excuses donc...

<hr />
-Blog-
-Site Perso-

francouas · Answer

merci Rougail
je prend note de ta version même si je n'ai pas encore vu toutes les commandes que tu proposes (comme le break par ex)
j'ai eu une correction hier ..si ca vous interesse je la met en ligne
merci en tout cas pour votre disponibilité a tous

cs_Bidou · Answer

Voici donc ma contribution:

private
static
bool AllContainedInOrder(
string w1, 
string w2)
{
   
if (!
String.IsNullOrEmpty(w1))
   {

      int indexOf = -1;
      
if ((indexOf = w2.IndexOf(w1[0])) > -1)
      {
         
return AllContainedInOrder(w1.Substring(1), w2.Substring(indexOf));
      }
      
else
return
false;
   }
   
return
true;
}

Console
.WriteLine(AllContainedInOrder(
"demain", 
"abadabacemopaladin"));

Console.WriteLine(AllContainedInOrder(
"demain", 
"abadabacmopaladin"));

<hr />
-Blog-
-Site Perso-

RougailSaucisse · Answer

Nan il semblerait que je n'ai pas compris la consigne non plus en fait ^^ (ma faute j'ai mal regardé l'exemple du début).
Ainsi EstCache("demain", "abadabacemopaladin") renverra faux alors que selon ton exo elle devrait renvoyer vrai.
Je pensais qu'il fallait absolument rencontrer les caracteres dans l'ordre, a savoir que si on rencontrait un "a" (caractere présent dans le mot) avant le "d" alors cela renverrait faux.

Désolé pour le misunderstanding! donc valide plutot la solution de bidou et annuler la mienne ^^

Ordre dans chaine de caractere

16 réponses

Votre réponse

Discussions similaires