No videogame Fallout 4, a missão "Road to Freedom" exige que os jogadores alcancem um mostrador de metal chamado "Freedom Trail Ring" e usem o mostrador para soletrar uma palavra-chave específica para abrir a porta.
Dado um anel de string que representa o código gravado no anel externo e outra chave de string que representa a palavra-chave que precisa ser escrita, retorne o número mínimo de etapas para escrever todos os caracteres da palavra-chave.
Inicialmente, o primeiro caractere do anel é alinhado na direção “12:00”. Você deve soletrar todos os caracteres da tecla, um por um, girando o anel no sentido horário ou anti-horário para alinhar cada caractere da tecla na direção "12:00" e, em seguida, pressionando o botão central.
Na fase de girar o anel para soletrar o caractere-chave key[i]:
Você pode girar o anel no sentido horário ou anti-horário em um lugar, o que conta como um passo. O objetivo final da rotação é alinhar um dos caracteres do anel na direção "12:00", onde este caractere deve ser igual a key[i].
Se a tecla do caractere[i] estiver alinhada na direção “12:00”, pressione o botão central para soletrar, o que também conta como um passo. Após pressionar, você poderá começar a soletrar o próximo caractere da tecla (próximo estágio). Caso contrário, você terminou toda a ortografia.
Exemplo:
Entrada: ring = "godding", key = "gd"
Saída: 4
Explicação:
Para o primeiro caractere chave 'g', uma vez que já está instalado, precisamos apenas de 1 passo para soletrar esse caractere.
Para o segundo caractere chave 'd', precisamos girar o anel "godding" no sentido anti-horário em dois passos para torná-lo "ddinggo".
Além disso, precisamos de mais 1 etapa para ortografia.
Portanto, a saída final é 4.
Restrições:
1 <= ring.length, key.length <= 100
o anel e a chave consistem apenas em letras minúsculas do inglês.
É garantido que a chave sempre poderá ser escrita girando o anel.
No videogame Fallout 4, a missão "Road to Freedom" exige que os jogadores alcancem um mostrador de metal chamado "Freedom Trail Ring" e usem o mostrador para soletrar uma palavra-chave específica para abrir a porta.
Dado um anel de string que representa o código gravado no anel externo e outra chave de string que representa a palavra-chave que precisa ser escrita, retorne o número mínimo de etapas para escrever todos os caracteres da palavra-chave.
Inicialmente, o primeiro caractere do anel é alinhado na direção “12:00”. Você deve soletrar todos os caracteres da tecla, um por um, girando o anel no sentido horário ou anti-horário para alinhar cada caractere da tecla na direção "12:00" e, em seguida, pressionando o botão central.
Na fase de girar o anel para soletrar o caractere-chave key[i]:
Você pode girar o anel no sentido horário ou anti-horário em um lugar, o que conta como um passo. O objetivo final da rotação é alinhar um dos caracteres do anel na direção "12:00", onde este caractere deve ser igual a key[i]. Se a tecla do caractere[i] estiver alinhada na direção “12:00”, pressione o botão central para soletrar, o que também conta como um passo. Após pressionar, você poderá começar a soletrar o próximo caractere da tecla (próximo estágio). Caso contrário, você terminou toda a ortografia.
Exemplo:
Entrada: ring = "godding", key = "gd" Saída: 4 Explicação: Para o primeiro caractere chave 'g', uma vez que já está instalado, precisamos apenas de 1 passo para soletrar esse caractere. Para o segundo caractere chave 'd', precisamos girar o anel "godding" no sentido anti-horário em dois passos para torná-lo "ddinggo". Além disso, precisamos de mais 1 etapa para ortografia. Portanto, a saída final é 4.
Restrições:
1 <= ring.length, key.length <= 100 o anel e a chave consistem apenas em letras minúsculas do inglês. É garantido que a chave sempre poderá ser escrita girando o anel.