C - vérifier si la chaîne est une chaîne à une autre chaîne

De votre approche de l'écriture strstr est fondamentalement vicié. Nous allons regarder ce que vous avez écrit:

char const *ret = sub;

int r = 0;
while ( ret = strchr( ret, *sub ) ) {
    if ( strcmp( ++ret, sub+1 ) == 0 ){
        r = 1;
    }
    else{
        r = 0;
    }        
}
return r;

Tout d'abord, depuis l'initialisation de ret à point à sub, vous comparez sub contre lui-même, et de ne jamais regarder s. Mais supposons que vous vouliez dire pour ret être initialisé à s...

ret = strchr( ret, *sub ) trouve la position du caractère suivant de sub dans ret, et puis des avances ret de sorte qu'il démarre sur ce personnage.

Ensuite, vous exécutez strcmp( ++ret, sub+1 ) qui détermine si la chaîne de caractères commençant par le caractère suivant de ret est égal à la chaîne en commençant par le caractère suivant de sub, et puis des avances ret à commencer par le caractère suivant (peu importe de savoir si le test est vrai ou faux).

Clairement, cette logique n'est pas de faire ce que vous voulez. Ce qu'il va réellement faire est de déterminer si la sous-chaîne est égale à la chaîne s ou se trouve à l' fin de la chaîne s et comprend aucune répétition de lettres.

Voici un schéma général de l'algorithme que vous souhaitez:

1. Trouver la position du premier caractère de sub dans s. Si pas trouvé, retourne false.
2. Mise à jour s de sorte qu'il commence à cette position
3. En supposant que la longueur de sub est n, test si le premier n caractères de s match sub (en faisant attention de ne pas exécuter après la fin de s). Si oui, retourne true. Sinon, l'avance s par un personnage et la boucle.

Noter que vous ne devriez jamais être à la recherche d'un caractère dans sub autres que la première. L'idée est d'utiliser le premier caractère de sub pour trouver potentiel positions de départ pour sub dans s, et de vérifier ensuite si la sous-chaîne sub existe réellement. Si elle n'est pas là, vous voulez jeter l'intégralité de s jusqu'à ce point, et puis recommencer en essayant de trouver la prochaine potentiels position de départ.

OriginalL'auteur Tyler McHenry

Il semble que vous êtes à la recherche pour char *sous char * sub:

int my_strstr( char const *s, char const *sub ) {
char const *ret = sub;

ne devriez-vous pas être paramètre ret pour s?

Aussi strcmp compare les chaînes, pas de sous-chaînes si strcmp("abcde", "abc") renvoie la valeur false. Vous voulez probablement strncmp qui prend également un entier spécifiant la longueur.

OriginalL'auteur Niki Yoshiuchi

Il peut aider à briser cette tâche un peu différemment. Il y a deux parties principales: 1) trouver le point de départ de potentiel sous-chaîne de matchs et 2) de tester si ce point de départ est en effet une correspondance de sous-chaîne. Par conséquent, de mettre en œuvre ce que les deux fonctions.

Tout d'abord , créez une fonction qui détermine si deux chaînes sont identiques. Cela devrait être relativement facile à code, il suffit de comparer première lettre avec la première lettre, la deuxième la deuxième, etc. Si vous trouvez deux qui ne correspondent pas, retourne false. Si vous le faites à la fin de l'une des chaînes, retourner la valeur true. Si vous êtes autorisé à utiliser strncmp, alors ce serait tout simplement (strncmp(a, b, strlen(b)) == 0) (en supposant que b est toujours la plus courte chaîne).

Deuxième, de créer une fonction qui parcourt une chaîne de caractères, la recherche d'une certaine lettre. Chaque fois qu'il estime que la lettre, il appelle une fonction et passe un pointeur vers cette lettre dans la chaîne. En d'autres termes, si vous l'avez appelé my_function("This is a sample string", 's'), alors la fonction est de marcher à travers la chaîne, trouver toutes les quatre occurrences de la lettre " s " et d'appeler une fonction à l'aide d'un pointeur vers cette lettre dans la chaîne. Dans ce cas, la fonction que vous appelez est la fonction décrite dans le paragraphe précédent.

À l'aide de cette rupture, vous allez retourner "true" dès que l'un des appels à la sous-fonction renvoie "true", ou vous retourne "false" si vous le faites à la fin de la chaîne d'entrée.

OriginalL'auteur bta