Pesquisar na Comunidade

Olá galera, estou desenvolvendo um pequeno programa que tem por objetivo comparar uma string que está armazenado em um vetor com essa mesma string armazenada em uma pilha para verificar se ela pertence ao padrão yxy; Exemplo: o usuário digita a palavra EDFED o para programa verificar se essa palavra pertence ao padrão e a saber ela pertence (ED)->Y (F) ->X (ED) -> Y, outro exemplo de palavras que pertence THT = (T) -> Y (H)-> (T)->Y já a palavra EFGFE não pertence. OBS:Estou implementando em C