Inspirado por esta pergunta sobre a embalagem neste formato.
Ocasionalmente, vejo palavras cruzadas completas e, como sou, não me incomodo em descobrir quais eram as soluções para as pistas.
Entrada:
- Uma string 2D (qualquer formato, nova linha separada, lista 2d etc.)
- Quadrados em branco serão representados com um
(caractere de espaço)
- Todos os outros quadrados estarão no alfabeto minúsculo.
- Você pode assumir que a entrada será preenchida com espaços para formar um retângulo
Resultado:
- Cada palavra encontrada
- Você deve procurar palavras ao longo e para baixo
- As palavras terão pelo menos duas letras
- Se houver palavras duplicadas, você deverá produzi-las sempre que aparecerem
- Você não precisa fazer nenhuma validação
- As palavras podem ser exibidas em qualquer ordem
- Nenhuma regra estrita de formatação
Casos de teste:
word
e e
step
t d
word, step, west, reed
---
pies
not
no
wasp
pies, not, no, wasp, in, eons, stop
---
igloo
n
word
igloo, word, on