Determinando a posicão de ocorrencia de uma string em outra

Descrição

Esconder código-fonte

#include<stdio.h>

#define MAX 1000



int rindex(char s[],char t[])

{


    int i=0,j=0,k=0,aux=0,dir;

    

    while(t[j]!='\0')

        j++; 
    j=j-1;  

    while(s[i+k]!='\0')

    {  

        if(t[k]==s[i+k])

            k=k+1;

        else

        {

            i++; 

            k=0;

        }               

        if(k==j)

        {

            k=0;

            dir=i+1;

            i++;

            aux=1;

        }

    }

    if(aux==1)

        return (dir);

    else

        return -1;

};     



main()

{

    int pos,i=0;

    char str[MAX],c;

    char teste[MAX];

    system("clear");
    printf("Esse programa nos retorna a posicao da ocorrencia mais a direita\nde t em s que sao duas strings fornecidas pelo usuario\n");
    
    printf("\n\nDigite a string t\n"); /*le str*/

    c=getchar();

    while(c!='\n'&&i<MAX)

    {

        str[i++]=c;

        c=getchar();

    }

    str[i]='\0';

    printf("\n\nDigite a string s\n");
    fgets(teste, MAX, stdin);


    pos=rindex(str,teste);

    if(pos>=0)

        printf("\nA ocorrencia + a direita de t em s e na posicao: %i\n",pos);

    else

        printf("\nNao ha ocorrencia de t em s\n");

        

};