Chaines de caractères
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Reznov
- Membre Relatif
- Messages: 191
- Enregistré le: 10 Sep 2012, 11:15
-
par Reznov » 02 Déc 2013, 20:39
Bonjours, je bloque sur 2 question en informatique, j'espère avoir des réponses, merci :)
def p(s1, s2):
n1 = len(s1)
n2 = len(s2)
i = 0
while (i i = i + 1
return i == n1
Decrivez de maniere générale, la réponses fournie par la fonction p selon les valeurs des paramètres s1 et s2.
Reponse: true ou false.
On dit qu'une chaine s1 est suffixe d'une chaine s2 si les caractères qui composent s1 sont les derniers caractères de s2. Par exmple, les chaines "leon", "timoleon",""sont des suffixes de la chaine "timoleon".
Question:
Realisez une fonction nommé siffixe à 2 paramètres.
1) s une chaine de caractères (string)
1) n un entier (int) supposé inférieur ou égal à la longueur s qui renvoie le suffixe de longueur n de la chaine s
Question:
Réaliser une fonction nommé est_suffixe à 2 paramètres s1 et s2 de type string qui renvoie la valeur True si s1 est un suffixe de s2 et false dans le cas contraire
Merci d'avance cordialement
-
mrif
- Membre Rationnel
- Messages: 527
- Enregistré le: 18 Mar 2013, 21:26
-
par mrif » 02 Déc 2013, 21:28
Tu bloques sur quoi?
-
Reznov
- Membre Relatif
- Messages: 191
- Enregistré le: 10 Sep 2012, 11:15
-
par Reznov » 02 Déc 2013, 21:58
Sur les 2 dernières questions je n'arrive pas à faire ces fonctions
-
mrif
- Membre Rationnel
- Messages: 527
- Enregistré le: 18 Mar 2013, 21:26
-
par mrif » 02 Déc 2013, 22:18
Pour la question 1, si on pose n1 = len(s), la procédure suffixe(s;n) doit retourner la partie de s qui commence à s[n1-n] jusqu'à la fin.
Pour la question 2, voici un algorithme:
s3 = suffixe(s2; len(s1)) /* on extrait le suffixe de longueur len(s1) de s2*/
return p(s1;s3) /*s1 est un suffixe de s2 si et seulement si s1 est un préfixe de s3*/
-
Reznov
- Membre Relatif
- Messages: 191
- Enregistré le: 10 Sep 2012, 11:15
-
par Reznov » 02 Déc 2013, 22:29
Oups excusez moi de l'avoir oublier de le mentionner.
Mais au fait, je dois le faire en language python.
Excusez moi de cet oubli.
-
fatal_error
- Membre Légendaire
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 02 Déc 2013, 22:42
slt Reznov,
à l'instar de
cet exercice, que tu fasses du python du php, du javascript ou même du C, ca ne change rien à l'algorithme.
Si ta question c'est un problème de langage, je te suggère de :
1: l'apprendre
2: poser une question précise.
Parce que bon: dire (c'est l'équivalent) : ton algorithme ne me sert à rien il me faut le code en python, c'est pas super.
la vie est une fête

-
Reznov
- Membre Relatif
- Messages: 191
- Enregistré le: 10 Sep 2012, 11:15
-
par Reznov » 02 Déc 2013, 22:45
Oui je sais que ce n'est pas du tout faux, mais il faut que je le rentre sur un site appeler idle pour pouvoir le tester et pour cela il a des caractères spéciaux comme return, print... et malheureusement ce n'est pas la même chose que certains autres languages.
Cordialement.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 47 invités