Como encontrar subpalavra usando o array

victorribeiro
(usa Ubuntu)

Enviado em 11/11/2014 - 11:21h

Olá, ainda sou estudante e tenho um exercício que não estou conseguindo resolver, talvez seja muito fácil para os usuários do fórum mas eu estou tendo dificuldades, se alguém puder me ajudar ficarei muito agradecido.
O exercício é o seguinte:

Escreva um script shell que leia duas sequências de caracteres e verifica se a segunda sequência é subpalavra da primeira. Por exemplo, “todo” é subpalavra de “método” e “ar”é subpalavra de “farmácia”. Porém, “todo” não é subpalavra de “todavia”. A leitura das sequências deve ser armazenada em vetores (arrays). Se a segunda sequência é uma subpalavra, a saída do programa deve ser a posição na qual ela começa. Caso contrário, escrever a mensagem “Não é subpalavra”.

Eu devo escrever isso em bash, tentei usar o for mas não estou conseguindo, alguém sabe me explicar como fazer isso? Desde já agradeço.