#include <stdio.h>
#include <string.h>

#define TRAVOU 'x'

void gets(char *,int, int *);
void split (char *, char *, char, int *);
int pertence (char, char *);
char delta(char, char);

void gets(char *str, int t, int *tamW){
     char c;	
     c=fgets(str,t,stdin);  //coloca \n e \0 no fim stdin é entrada padrao (teclado)
     *tamW=strlen(str)-1;
     str[*tamW]='\0';
}

//Separa cada elemento de tamanho 1 caracter de acordo com o separador.
//Para separar strings é necessário implementacao
void split (char *Q, char *str, char sep, int *tam)
{
    int i,j=0;
    for(i=0;i<*tam;i++)
        if (str[i]!=sep) //se não encontrou o separador
            Q[j++]=str[i];
    *tam = j; //guarda o tamanho dos elementos

}

//verifica se c pertence a Str e retorna a posição
int pertence (char c, char *Str){
    int i;

    for(i=0; Str[i]!='\0'; i++)
        if(c==Str[i])
            return i;

    return -1;  //retorna uma falha

}

char delta(char q, char c){ //implementar

}


int main()
{
    char W[20], Q[10], A[10], qo, F[10], q, mDelta[10][10];
    char str[30];
    int taux,tamQ, tamF, tamA, tamW, i, j, p=0;
    int Falha = 0;
    printf("Entre com o conjunto de Estados, separados por vígulas: ");
    gets(str,30,&tamQ);
    //Q=str.split(',') em Python
    split(Q, str, ',', &tamQ); //Separa cada estado
    printf("\nEntre os símbolos do alfabeto, separados por vígulas: ");
    gets(str,30,&tamA);
    split(A,str, ',', &tamA);
    printf("Entre com o estado inicial: ");
    scanf(" %c%*[^\n]",&qo);
    printf("\nEntre os estados de F, separados por vígulas: "); // implementar para que não se entre com símbolos que não estejam em Q
    gets(str,30,&tamF);
    split(F,str,',',&tamF);

    //Leitura da matriz Delta
    for (i=0; i<tamQ; i++)
        for(j=0;j<tamA;j++){
            printf("\ndelta(%c, %c) = ",Q[i],A[j]);
            //mDelta[i][j]=fgetc(stdin);
	    scanf(" %c%*[^\n]",&mDelta[i][j]);
            //fflush(stdin);  // ver o equivalente para ignorar o enter
	    }

    printf("\nEntre com a palavra a ser verificada: ");
    gets(" %c%*[^\n]", &W);
//    q=qo;
//    c=W[p++];
//    printf("\nSequencia de estados: ");
//    printf("%c, ", q);
//    while (c!='\0') {
//        q=delta(q,c);  //implementar a função delta
//        if Travou(q){  //retornou -1 (exemplo)
//            Falha = 1;
//            break;}
//        c=W[p++];
//        printf(",%c",q)} //c = ProximoChar
//
//    if (!pertence(q,F) || Falha)      //implementar a função pertence
//        printf("\nPalavra não reconhecida ");
//    else printf("Palavra reconhecida ");

}