strend

davydavek

Hello, voici un petit exercice, tiré du livre "The C Programming Language" (K&R).
En suivant ce prototype (vous pouvez changer le nom des paramètres) :
<pre class="ipsCode prettyprint">
int strend(char *s, char *t)
</pre>
Créez une fonction qui retourne 1 si la string s se termine par la string t,sinon, retourne 0.
 
Exemples :
<pre class="ipsCode prettyprint">
strend("ABCDavy","Davy"); // == 1
strend("Melinyel","oyel"); // == 0
strend("Microsoft","sofa"); // == 0
strend("Forum","rum"); // == 1
</pre>
Je posterais ma solution mardi

AlexMog

OK, amusant, je part du principe qu'on a le droit aux fonctions de la libc, ce qui donnerais:
<pre class="ipsCode prettyprint">
#include <stdlib.h>

int strend(char *s, char *t)
{
char *tmp;

tmp = s;
while ((tmp = strstr(tmp, t)) != NULL);
return (tmp != NULL &amp;&amp; strlen(tmp) == strlen(t));

}
</pre>

davydavek

@Alex:
 
strstr retourne a la première apparition de t, donc avec ta version :
<pre class="ipsCode prettyprint">
strend("ABDAVYBD","BD");
</pre>
retourne 0, alors que ça devrait retourner 1.

AlexMog

Voilà, j'ai edit mon code

davydavek

Voici ma solution :
<blockquote class="ipsStyle_spoiler" data-ipsspoiler="">
Je sais pas ce qu'il c'est passer avec l'identation ...
<pre class="ipsCode prettyprint">
int my_strend(const char *str, const char *ending)
{
int lStr = my_strlen(str);
int lEnd = my_strlen(ending);

if(!lStr || !lEnd)
return 0;

const char *iterator = str + lStr - lEnd;
int i = 0;
while(iterator[i] != '\0' && ending[i] != '\0')
{
if(iterator[i] != ending[i])
{
return 0;
}
i++;
}

return 1;
}</pre>
Itère de str - taille d'str + taille de l'ending, jusqu’à la fin de str, en comparant chaque caractère.
</blockquote>Dommage qu'il n'y ai pas eu plus de participants

Azad

Merci d'avoir pris la peine d'avoir fait un exercice, je ne l'avais pas vu cependant c'est une très bonne initiative et très pédagogique. 
Pour la peine, je vous donne un point de réputation aux deux protagonistes de la discussion (et aussi parce qu'il y a Mint dans la signature).
Good job !

Soulalex

<pre class="ipsCode prettyprint">
#include <stdio.h>
#include <string.h>

int my_strend(char *s, char *t);
int my_strlen(char *str);

int main()
{
int *result;

result[0] = my_strend("TEST", "ST");
result[1] = my_strend("Melinyel", "Forum");

printf("%d\n", result[0]);
printf("%d\n", result[1]);

return (0);

}

int my_strend(char *s, char *t)
{
int lenght_s;
int lenght_t;
int i;
int j;

lenght_s = strlen(s);
lenght_t = strlen(t);
j = 0;

// On regarde si les dernières lettres de "s" correspondent à "t".
for (i = lenght_s - lenght_t; i &lt; lenght_s; i++)
{
    if (s[i] != t[j])
        return (0);

    j++;
}

return (1);

}

int my_strlen(char *str)
{
int lenght;

for (lenght = 0; str != "\0"; lenght++);

return lenght;

}
</pre>
Voila mon code mais j'ai un problème avec ma fonction "my_strlen", il faut que je regarde ça de plus près :unsure:

davydavek

Suffit d'un peu de relecture 
 
Ta fonction my_strlen n’incrémente pas le pointeur str, donc si le premier caractère n'est pas '\0' ça fait une boucle infinie.

NodeBB

strend