Outro Teste da GeekHunter sobre encontrar uma senha dentro de uma string

[Ralp]

Olá. Eu vou digitar aqui o que lembro do teste de cabeça, pois eu já tentei fazê-lo (e obviamente falhei) e não tenho aceso à questão.

 

Problema: Dada a quantidade de caracteres, encontre a senha de uma mensagem codificada, sabendo que ela é a palavra mais frequente a aparecer.

 

Exemplo de mensagem: “3 onetwooneonetwo”

Nesse caso a senha é one.

 

O meu grande problema é que nem todas as mensagens eram tão simples. Algumas mensagens continham palavras de diferentes tamanhos ou claramente não existiam duplicatas. Algo como “5 testbeautypalindromeyes” onde não posso simplesmente fazer um split em partes iguais. Como eu acharia a senha em uma situação dessas?? Fiquei tão revoltado que apaguei minha conta desse site!

[Simon Viegas]

Creio eu que para resolver um problema, primeiro é necessário entender qual é o problema. Concorda?

 

No caso:

4 horas atrás, Ralp disse:

Eu vou digitar aqui o que lembro do teste de cabeça

 

Daí, você pode está criando um "novo problema", que pode ser "totalmente" diferente do problema real... ou seja: poderemos está tentando resolver OUTRO problema...

 

Mas vamos lá:

 

Uma forma seria a "óbvia" de "extrair de x em x letras... ex.:

 

Mensagem: "onetwooneonetwo'

"one"

"two"

"one"

"one"

"two"

 

Mas imaginei duas outras formas de analisar a string:

Ex.:

Mensagem: "onetwooneonetwo"

 

Extraindo de 3 em 3 temos (mas flutuando de 1 em 1):

"one"  (onetwooneonetwo)

"net" (onetwooneonetwo)

"etw" (onetwooneonetwo)

"two" (onetwooneonetwo)

etc

 

Daí, analisa qual se repete mais.

 

Ou forma seria análogo ao de cima, mais incluindo TODAS as combinações possíveis a partir das letras, ex.:

 

"one" + "oen" + "noe" + "neo" + "eno" + "eon" (onetwooneonetwo)

"net" + "nte" + "ent" + "etn" + "tne" + "ten" (onetwooneonetwo)

etc

 

Daí, analisa qual se repete mais...

 

Para o de 5, extraia de 5 em 5 e faria seguiria a mesma lógica.

[Ralp]

2 horas atrás, Simon Viegas disse:

Daí, você pode está criando um "novo problema", que pode ser "totalmente" diferente do problema real... ou seja: poderemos está tentando resolver OUTRO problema...

 

O problema é esse:

7 horas atrás, Ralp disse:

pois eu já tentei fazê-lo (e obviamente falhei) e não tenho aceso à questão.

Já procurei no google por vários outros problemas e não achei nada parecido. Vou ver se mandando um email pra geekhunter eles podem me responder com o "gabarito".

[Simon Viegas]

39 minutos atrás, Ralp disse:

Já procurei no google por vários outros problemas e não achei nada parecido. Vou ver se mandando um email pra geekhunter eles podem me responder com o "gabarito".

 

Talvez bastasse apenas o enunciado. De qualquer forma, boa sorte aê...

[Ralp]

Recebi hoje uma resposta deles:

 

Citação

"Nesse problema, o primeiro caractere de cada linha define o tamanho N da palavra que deve ser encontrada. De posse deste número N, é preciso rodar no restante da linha, um algoritmo que cria todas as possibilidades de palavras com N caracteres contidas nesta linha, respeitando a ordenação dos caracteres.

Você pode colocar todas as palavras geradas em um array de palavras. Depois disso é só contar quantas vezes cada palavra aparece nesse array. A palavra que mais aparece é o resultado esperado para a linha.

Ps: Todas a linhas possuem palavras que aparecem mais de uma vez.

Nota final: 0%

 

Desafios de tratamento de strings no HackerRank podem ajudá-lo a passar com facilidade em testes como esse."

 

[Simon Viegas]

Em 11/02/2020 às 12:56, Ralp disse:

Recebi hoje uma resposta deles:

 

Falta agora as exemplos de linhas para assim implementar e testar um algoritmo.