Uma sequência de transformação da palavra BeginWord para a palavra endWord usando um dicionário WordList é uma sequência de palavras BeginWord -> s1 -> s2 -> ... -> sk tal que:
Cada par adjacente de palavras difere por uma única letra.
Cada si para 1 <= i <= k está em wordList. Observe que o BeginWord não precisa estar no WordList.
sk == fim da Palavra
Dadas duas palavras, BeginWord e EndWord, e um dicionário WordList, retorne o número de palavras na sequência de transformação mais curta de BeginWord para EndWord, ou 0 se tal sequência não existir.
Exemplo :
Entrada: BeginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
Saída: 5
Explicação: Uma sequência de transformação mais curta é "hit" -> "hot" -> "dot" -> "dog" -> cog", que tem 5 palavras.
Restrições:
1 <= inícioPalavra.comprimento <= 10
endWord.length == começarWord.length
1 <= listadepalavras.comprimento <= 5000
listapalavra[i].comprimento == inícioPalavra.comprimento
BeginWord, endWord e wordList[i] consistem em letras minúsculas do inglês.
começarPalavra!=fimPalavra
Todas as palavras em wordList são únicas.
Uma sequência de transformação da palavra BeginWord para a palavra endWord usando um dicionário WordList é uma sequência de palavras BeginWord -> s1 -> s2 -> ... -> sk tal que:
Cada par adjacente de palavras difere por uma única letra. Cada si para 1 <= i <= k está em wordList. Observe que o BeginWord não precisa estar no WordList. sk == fim da Palavra Dadas duas palavras, BeginWord e EndWord, e um dicionário WordList, retorne o número de palavras na sequência de transformação mais curta de BeginWord para EndWord, ou 0 se tal sequência não existir.
Exemplo :
Entrada: BeginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"] Saída: 5 Explicação: Uma sequência de transformação mais curta é "hit" -> "hot" -> "dot" -> "dog" -> cog", que tem 5 palavras.
Restrições:
1 <= inícioPalavra.comprimento <= 10 endWord.length == começarWord.length 1 <= listadepalavras.comprimento <= 5000 listapalavra[i].comprimento == inícioPalavra.comprimento BeginWord, endWord e wordList[i] consistem em letras minúsculas do inglês. começarPalavra!=fimPalavra Todas as palavras em wordList são únicas.