begin process at 2010 02 10 07:56:36
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C#

 > 

Algorithme

 > 

Compression, Split et Cryptage

 > 

Ordre dans chaine de caractere


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Ordre dans chaine de caractere

jeudi 26 février 2009 à 10:40:05 | Ordre dans chaine de caractere

francouas


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 ?

jeudi 26 février 2009 à 11:13:59 | Re : Ordre dans chaine de caractere

Lyle56

Bonjour,

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



jeudi 26 février 2009 à 13:10:29 | Re : Ordre dans chaine de caractere

Bidou

Administrateur CodeS-SourceS


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-
jeudi 26 février 2009 à 13:23:15 | Re : Ordre dans chaine de caractere

SharpMao

Membre Club
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)
jeudi 26 février 2009 à 13:33:29 | Re : Ordre dans chaine de caractere

francouas

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
jeudi 26 février 2009 à 13:56:23 | Re : Ordre dans chaine de caractere

SharpMao

Membre Club
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)
jeudi 26 février 2009 à 14:50:01 | Re : Ordre dans chaine de caractere

Lyle56

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.

jeudi 26 février 2009 à 14:56:15 | Re : Ordre dans chaine de caractere

francouas

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 :-(
jeudi 26 février 2009 à 15:14:11 | Re : Ordre dans chaine de caractere

Lyle56


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...
jeudi 26 février 2009 à 15:18:36 | Re : Ordre dans chaine de caractere

francouas

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

1 2

Cette discussion est classée dans : ordre, mot, chaine, caractere, estcache


Répondre à ce message

Sujets en rapport avec ce message

Comment bouger \ dans une chaine de caractere [ par amirirn1 ] salut,j aimerai bouger tous les \ dans un string car ce string va me servir de requete sql pour inserer des donnée dans une tablemais qd je tappe dans Extraire une chaine d'un combobox [ par boninou ] Bonjour à tous !J'ai une combobox dans laquelle ce trouve les noms et prénoms des utilisateurs.Les items sont donc comme ceci : "NOM Prénom".Or j'aime tableau de chaine de caracteres [ par bluee ] Salut, je suis entrain de programmer en c# je veux remplir un tableau de chaines de caracters et je n'arrive pas a effectuer l'affectation .Exemple st passer une chaine de caractere hexadecimal "String" en un tableau d'octet [ par Johnfoo ] Bonjours a tous,J'aimerai faire passer une chaine de caractere hexadecimal "string" en un tableau d'octet sans faire de conversion asci ou unicode.exe application console remplacer un caractere dans une chaine [ par jimmy69 ] bonjour a tous,J'ai une p'tite application console qui ne fait que de prendre une chaine et de voir si des mauvais caracteres y sont !Ces mauvais cara algorithme cryptage [ par krim43 ] bonjour, donc j'ai un petit exercice a faire mais je sais pas du tout par ou attaquer.voila le probleme:je dispose d'une chaine de caractere a crypter recuprattion de valeur d'une tableau int dans une chaine de caractere [ par baby85 ] bonsoir,je veux recuperer les valeur d'une tableau de type int dans une chaine de caractere string en c#par exemple j'ai une tableau tab[j] = (int)res chaine de caractere, comptage occurence [ par francouas ] Bonjour j'aimerai écrire une fonction qui indique le nombre d'occurrences du caractère c dans Split chaine selon conditions... [ par Lyle56 ] Bonjour à tous, Je suis sur un petit moteur de recherche sur une base Postgres en C#. j'ai quelques difficultés pour un Split avec des conditions. J'a transfert chaine caractere vers tableau char [ par jabirmed ] Bonjour, je besoin de transfert un chaine de caractere vers un tableau char en c# ( csharp ) exemlpe : string s="salut"; et je veux un tableau qui con


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,577 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales