a encontrar a quantidade de ocorrências de uma sequência de letras

rods220
(usa Linux Mint)

Enviado em 12/05/2013 - 17:53h

Como você implementaria um programa para encontrar a quantidade de ocorrências
de uma sequência de letras (“palavra”) dentro de uma frase? Por exemplo, considere o
seguinte caso:
• Frase: O rato roeu a roupa do rei de Roma.
• Palavras:
– rato: 1 vez
– ro: 2 (em roeu e em roupa).
??