Início / coding / Perguntas / 77771930
Accepted
Sougata Mukherjee
Asked: 2024-01-07 12:45:11 +0800 CST

Inverta uma frase usando pilha em js

  • 772

Eu queria reverter uma frase usando Stack em JavaScript, então aqui se eu der uma entrada, Ei, como você está? e quer fazer a saída? Você está, ei, então eu percorro o loop e verifico até que o espaço seja encontrado, em seguida, empurro essa palavra e, em seguida, retiro todas as palavras da pilha, mas não está mostrando o indefinido, então como você pode corrigir esse código?

function reverseSentence(S){
    let stack = [];
    let word="";
    for(let i=0;i<S.length;i++){
        while(S[i]!=' '&&i<S.length){ 
            word+=S[i]
            i++
        }
       return stack.push(word)
    }
    while(!stack.length){
       return stack.pop()
    }
}
console.log(reverseSentence("Hey, how are you doing?"))
javascript

1 respostas

  1. Best Answer

    A maneira mais simples de conseguir o que você procura é possivelmente

    function reverseSentence(S){
    return S.split(" ").reverse().join(" ");
}
console.log(reverseSentence("Hey, how are you doing?"));

    No entanto, como você usa a palavra "pilha", o seguinte mostra como usar o push/pop do array para atingir o mesmo objetivo

    function reverseSentence(S){
    const stack = [];
    for(let i=0;i<S.length;i++){
        let word="";
        while(S[i]!=' '&&i<S.length){ 
            word+=S[i]
            i++
        }
       stack.push(word)
    }
    let reverse = stack.pop();
    while(stack.length){
       reverse += " " + stack.pop();
    }
    return reverse;
}
console.log(reverseSentence("Hey, how are you doing?"))

    • 1

relate perguntas