la mise en œuvre de strstr() la fonction

Le code dit à de nombreux endroits non valide "indirection".S'il vous plaît aider.

   int main()
    {

        char *s1,*s2,*position;
        printf("Enter string:\n");
        gets(s1);
        printf("Enter word to find:\n");
        gets(s2);
        *position=ststr(*s1,*s1);
        if(*position)
        printf("word is found at %c loc\n",*position);
        else
        printf("word not found");
        getch();
        return 0;

    }

char *strstr(char *s1,char *s2)
{
    int flag=1;
    char i,j;
    for(i=0; ;i++)
    {
        if(*s1[i]==*s2[0])
        for(j=i;*s2;j++)
        {
            if(*s1[j]!=*s2[j])
            flag=0;
        }

    }
    if(flag)
    return i;
    else
    return 0;
}
  • oh mon dieu, c'est plein d'étoiles!
  • Vous avez une autre façon que 😛 ?
InformationsquelleAutor Fahad Uddin | 2010-08-24
  1. 6

    D'abord, s1 et s2 en principal n'ont pas été initialisées à pointer n'importe où significative. Soit de les déclarer comme des tableaux statiques, ou d'allouer de la mémoire à eux au moment de l'exécution à l'aide de malloc() ou calloc():

    #define SIZE 20 //or some number big enough to hold your input
...
char s1[SIZE], s2[SIZE], *position; //s1 and s2 declared statically

    Deuxième, JAMAIS jamais JAMAIS jamais JAMAIS utilisation gets(); il sera introduire un point de défaillance dans votre programme. Utilisation fgets() à la place:

    if (fgets(s1, sizeof s1, stdin) != NULL)
  //process s1
else
  //check for EOF or error on read

    MODIFIER

    Et comme tout le monde l'a souligné, la comparaison dans le strstr() fonction doit être

    *s1 == *s2

    ou

    s1[i] == s2[i]

    mais d'abord vous devez traiter avec l'affectation des tampons principaux correctement.

    InformationsquelleAutor John Bode
  2. 2
    if(*s1[i]==*s2[0])

    est un exemple où mon gcc se plaint:

    error: invalid type argument of ‘unary *’ (have ‘int’)

    si s1 est un pointeur vers char, s1[i] est un char. Donc vous ne pouvez pas dereference plus (avec le *), c'est à dire s1[i] ne pointe pas vers plus de rien.

    Essayer 

    if(s1[i]==s2[0])

    à la place.

    Vous devez également modifier la valeur de retour de strstr: vous renvoyer un nombre entier où vous déclarer à retourner un pointeur sur un caractère. Donc, essayez de retourner s1+i à la place.

    Ici:

    for(j=i;*s2;j++)

    n'est probablement pas ce que vous voulez. Vous n'êtes pas avancer le pointeur s2 n'importe où dans la boucle, en fait, vous êtes juste à tester si l' s2[0] (qui est le même que *s2) est égal à zéro pour chaque itération. Si s2 n'est pas la chaîne vide, cette boucle ne sera jamais la fin.

    • Je me force a obtenu la deuxième partie.Je suppose que je n'ai droit.
    • Je vois que j'ai raté un mot dans la réponse, je vais mettre à jour ce. Mon gcc se plaint de l'instruction de retour dans strstr: avertissement: le retour rend pointeur d'entier sans un plâtre . En effet, vous devez retourner un pointeur vers un char (s1 + i ou, de manière équivalente, &(s1[i]) ), et non pas un nombre entier (comme j'ai).
    InformationsquelleAutor Andre Holzner
  3. 1
             if(*s1[j]!=*s2[j])
    • *s1 signifie "le personnage, où s1 est de pointage".
    • s1[j] signifie "*(s1+j)" ou "le caractère j positions après où s1 est de pointage"

    Vous devez utiliser l'une ou l'autre, pas les deux.

    InformationsquelleAutor James Curran
  4. 1

    L'un des problèmes que je m'aperçois à chaque fois que vous ne *s1[j]. L'astérisque est un déréférencement de la matrice, et c'est la [] notation.

    s[i] signifie vraiment *(s + i), de sorte que vous n'avez pas à déréférencement d'elle de nouveau. La façon dont vous avez il serait lire **(s + i), et puisque c'est un seul pointeur, vous ne pouvez pas le faire.

    InformationsquelleAutor KLee1
  5. 1
    #include <stdio.h>

char* my_strstr(char *s2, char *s1)
{
  int i, j;
  int flag = 0;

  if ((s2 == NULL || s1 == NULL)) return NULL;

  for( i = 0; s2[i] != '
    #include <stdio.h>
char* my_strstr(char *s2, char *s1)
{
int i, j;
int flag = 0;
if ((s2 == NULL || s1 == NULL)) return NULL;
for( i = 0; s2[i] != '\0'; i++)
{
if (s2[i] == s1[0])
{
for (j = i; ; j++)
{
if (s1[j-i] == '\0'){ flag = 1; break;}
if (s2[j] == s1[j-i]) continue;
else break;
}
}
if (flag == 1) break;
}
if (flag) return (s2+i);
else return NULL;
}
int main()
{
char s2[] = "This is the statement";
char s1[] = "the";
char *temp;
temp = my_strstr(s2,s1);
printf("%s\n",temp);
return 0;
}
    '    ; i++)
  {
    if (s2[i] == s1[0])
    {
      for (j = i; ; j++)
      {
        if (s1[j-i] == '
    #include <stdio.h>
char* my_strstr(char *s2, char *s1)
{
int i, j;
int flag = 0;
if ((s2 == NULL || s1 == NULL)) return NULL;
for( i = 0; s2[i] != '\0'; i++)
{
if (s2[i] == s1[0])
{
for (j = i; ; j++)
{
if (s1[j-i] == '\0'){ flag = 1; break;}
if (s2[j] == s1[j-i]) continue;
else break;
}
}
if (flag == 1) break;
}
if (flag) return (s2+i);
else return NULL;
}
int main()
{
char s2[] = "This is the statement";
char s1[] = "the";
char *temp;
temp = my_strstr(s2,s1);
printf("%s\n",temp);
return 0;
}
    '    ){ flag = 1; break;}
        if (s2[j] == s1[j-i]) continue;
        else break;
      }
    }
    if (flag == 1) break;
  }

  if (flag) return (s2+i);
  else return NULL;
}

int main()
{
  char s2[] = "This is the statement";
  char s1[] = "the";
  char *temp;

  temp = my_strstr(s2,s1);

  printf("%s\n",temp);
  return 0;
}
    • Pouvez-vous commenter votre réponse, afin que d'autres personnes de mieux comprendre pourquoi ce code est de répondre à la question?
    • Le flag variable et la continue et break trucs dans la boucle interne sont inutiles. Le corps de la boucle interne pourrait être juste { if (s1[j-i] == '\0') return(s2 + i); if (s2[j] != s1[j-i]) break; }, ou à peu près.
    InformationsquelleAutor Pradeep
  6. 1
    #include "stdio.h"
char *strstr(char *str, char *substr)
{
    int len = strlen(substr);
    char *ref = substr;
    while(*str && *ref)
    {
        if (*str++ == *ref)
        {
            ref++;
        }
        if(!*ref)
        {
            return (str - len);
        }
        if (len == (ref - substr))
        {
            ref = substr;
        }
    }
    return NULL;
}

int main(int argc, char *argv[])
{
  printf("%s \n", strstr("TEST IS NOT DONE", "IS NOT"));
}
    • Normalement, ce n'est pas une bonne pratique pour présenter juste un morceau de code sans fournir une explication pour cela. Veuillez fournir des informations sur votre répondre, de sorte qu'il sera compris plus facilement par les autres.
    InformationsquelleAutor user3233434