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

Chaines de caractères

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.

Avatar de l’utilisateur
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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 47 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite